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ABSTRACT 


Pertinent  information  on  past  and  oresent  Naval  Postgraduate 
School  students  is  now  maintained,  stored  and  processed  in  bulk  files 
by  Curriculum  Officers.  Information  desired  for  manaaement  studies 
or  analysis  requires  manual  sorting  of  an  ever  increasing  number  of 
individual  student  records.  This  is  an  inadequate  and  inefficient 
system. 

The  foregoing  probleni  could  be  resolved  by  the  imnlementation 
of  the  Student  Officer  Information  Retrieval  System  (SOIRS),  which 
is  a  narrow  scope  retrieval  system  snecifically  designed  to  be 
responsive  to  the  Curriculum  Officer's  needs  with  respect  to  student 
information.  S0IP.S  evolved  through  a  series  of  logical  system  design 
steps,  identified  as  follows:  (1)  Problem  Analysis;  (2)  Design 
of  Records,  Files  and  Reports;  (3)  Software  Design;  (4)  Test  of 
Entire  System. 

SOIRS  is  a  complete  system,  establishing  required  files,  undatinq 
files,  and  retrieving  stored  information. 
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LIST  OF  DEFINITIONS 


Data  Element  -  A  cohesive  unit  of  information  within  a  record  (e.q., 
the  data  reorasentirig  the  sex  of  an  individual  in  a  loqical  record  would 
be  considered  a  data  ele*iient). 

2.  Record  (Loqical  Record)  ~  A  collection  of  related  data  elements 
treated  as  a  unit.  (E.g.,  in  an  invefitory  control  annli cation,  one 
line  of  an  invoice  is  a  data  elanent  and  the  comolete  invoice  is  a 
record . ) 

3.  File  -  A  collection  of  related  records  treated  as  a  unit. 

4.  Entity  -  A  oerson,  nlace,  or  thinq. 

5.  Information  Attribute  -  A  characteristic  of  an  entity  such  as  a 
person's'  name,  curriculum,  service  number,  etc. 

6.  Master  File  -  m  recording  of  the  information  about  one  sec  of 
entities  of  concern  to  the  System  (e.g..  Current  Master  File  is  a  file 
composed  of  records  for  each  entity  (Officer  Student)  currently  attend- 
ino  the  MPGS).  There  is  one  record  for  each  entity. 

Data  Base  -  The  total  collection  of  operational  data  (data  elements) 
in  a  "sVstSn'7 

8.  Batch  Processing  -  A  method  of  uneration  where  transaction  records 
are  col lec tied  and  system  resources  scheduled  in  such  a  way  that  the 
transaction  file  is  crocessed  against  Master  Files  (in  the  case  of  SOIRS 
the  master  files  would  be  the  Historical  and  Current  Files). 

Biirory  Search  -  A  nonsequentiel  search  of  a  table  or  list  which 
is  divided  into  two  parts.  A  probe  into  such  a  list  will  yield  one  bit 
of  information  (i.e.,  the  probe  was  either  directed  to  the  correct  part 
of  the  list  or  it  was  not).  Binary  searches  may  have  other  binary 
searches  as  subsets,  thus  forming  a  binary  tree  search  structure. 
Normally*  the  tree  structure  is  developed  to  a  level  where  short  se¬ 
quential  searches  of  attributes  can  be  conducted. 

10.  Bit  -  A  binary  digit  representing  the  smallest  manaoeable  unit 
within  a  machine. 

11.  3yte  -  A  sequence  of  eight  adjacent  bits;  t.he  most  elenentary 
addressabl e  unit  and  is  used  to  store  o.ne  chaiacter  (A, 2,?, etc.,). 

In  the  system/360  a  byts  is  reflected  by  base  16  notation  within  the 
macb'ne: 
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tf.'e  number  I^q  =  111100012  =  FI-jq 
the  letter  A  =  11 000001 2  =  Cl^^ 
the  left  four  bits  of  a  byte  are  called  the  Zone  Bits. 

12.  Boolean  Masking  -  A  bit  or  byte  area  of  storage  established  at 
decision  points  within  a  nrocessing  program  to  compare  conditions  and 
alternatives  base'^  on  boolean  arithmetic.  Logical  "AND"  and  "OR" 
ooerations  are  typically  used  in  masking  scheties. 

13.  File-Activity  Ratio  -  Defined  as  the  ratio  of  the  number  of  records 
used  Th  one  processing  run  to  the  number  of  records  scanned  in  one  run. 
In  SOIRS  this  ratio  could  vary  from  a  small  number  to  100%  on  a  retriev¬ 
al  run,  and  will  be  100%  for  all  undate  runs.  A  large  file-activity 
ratio  imnlies  the  use  of  a  high  speed  magnetic  tape  device.  Taoe  will 
acconiDlish  the  procession  in  about  the  same  time  as  using  a  direct- 
access  device,  and  the  former  is  a  cheaoer  storage  medium. 

14.  File-Volatility  -  Refers  to  the  number  of  record  additions  and 
deletions  to'  a  file.  In  a  static  file  environment,  direct-access 
devices  can  be  used  with  excellent  results,  however  as  the  file- 
volatility  increases  these  devices  become  quite  inefficient  due  to  a 
chaining  process  required  to  tie  the  file  together.  At  this  noint  a 
taoe  criented  file  will  nrovide  a  higher  degree  of  efficiency. 

15.  Hashing  Function  -  An  algorithm  which  maos  a  set  of  keys  into  a 
set  of  integers',  where  the  integers  ooint  to  the  specific  storage  loca¬ 
tion  of  the  key  related  data. 

16.  Infoni^ation  Retrieval  System  -  A  process  develooed  to  recover 
specific  information  from  a  data  bank . 

17.  Key-Searches  -  Searches  conducted  to  retrieve  information  in 
accordance  with  a  specific  data  input  parameter  (or  set  of  oarameters) 
called  a  key  (search-key). 

18.  Key  Transformation  -  See  Hashing  Function 

19.  NIBBLE  -  The  righthand  four  bits  of  a  byte.  A  NIBBLE  is  used  in 
a  great  number  of  logical  operations  when  the  zone  bits  are  not  re¬ 
quired. 

20.  Random  Processing  -  A  method  of  processing  a  file  where  the 
records  of  that  file  are  not  necessarily  ordered  in  the  same  manner 

as  the  transaction  records.  A  key  transformation  is  utilized  to  direct 
the  processing  to  the  desir.ed  storage  location. 

21.  Sequential  Organization  •  A  file  organized  in  such  a  way  that 
each  record  in  the  file'  is  assumed  to  be  placed  in  a  series  based  upon 
an  ascending  sequence  of  some  key  field.  In  the  case  of  SOIRS,  tnis 
key  field  is  the  last  name  of  students.  The  method  of  processing  such 
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a  file  is  termed  Sequential  Batch  Processing  (Sequential  Processing), 
and  is  characterized  by  the  condition  that  insertions  and  deletions  of 
records  to  a  file  require  rewriting  the  entire  file.  The  transaction 
file  is  ordered  in  the  same  manner  as  the  master  file.  Processing 
of  the  master  file  resu’ts  in  a  serial  transfer  of  records  from  the  old 
master  file  to  a  new  master  file;  'nserting  records  on  the  new  master 
and  omitting  the  transfer  of  deleted  records  to  the  new  master  as 
directed  by  the  transaction  fils.  The  obvious  justification  for  such 
a  file  is  a  high  file-activity  ratio  and  a  moderate  (or  higher)  number 
of  record  additions  and  deletions. 

22.  Serial  Search  -  An  item  by  item  key-search  of  a  list  (or  file) 
until  the  search  condition  is  satisfied,  or  the  end  of  the  list  (file) 
is  encountered. 


I.  INTRODUCTION 


The  maintenance  and  storage  of  pertinent  infonnation  with  regard  to 
Officer  Students  presently  attending  the  Naval  Postgraduate  School, 
Monterey,  as  well  as  those  who  oreviously  attended,  is  currently  the 
resDonsibility  of  the  curriculum  officer  ior  each  resoective  curricula. 
The  bulk  of  this  information  ‘s  resident  in  one  form  or  another  in  a 
manual  '^torage  media  such  as  file  folders,  file  cabinets  or  desk 
drawers.  Over  the  years,  the  number  of  records  accumulated  is,  in 
some  cases,  quite  large,  and  consequently  any  retrieval  of  information 
required  for  one  time  reports,  analysis  projects,  or  recurring  reports 
is  a  laborious  undertaking.  Additionally,  the  manual  processing  re¬ 
quired  to  retrieve  information  might  inhibit  the  initiative  of  an 
inspired  individual  who  would  ctherwise  attempt  to  use  this  data  base 
for  worthwhile  analysis  studies. 

The  authors  have  undertaken  the  project  of  developing  a  flexible 
and  accessable  automated  student  information  retrieval  system  for  the 
soecific  purpose  of  aiding  the  orooer  management  authority  in  the  exe¬ 
cution  of  certain  plannir^g  and  control  functions.  The  proposed  system 
would  be  magnetic  tape  oriented  and  designed  for  implementation  on  the 
Naval  Postgraduate  School  1^/360-67  Comouter.  It  would  add.jtionally 
be  upward  compatible  with  the  IBM/360  family  of  computers  from  the 
Model  30  on. 

The  system  as  conceived  could  be  utilized  as  a  stand  alo»’e  aooli- 
cation  which  at  a  later  date  could  be  easily  expanded  to  encomoass  the 
larger  data  base  of  a  total  personnel  accounting  sub-systisw,  or  it 
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preceding  page  blank 


could  be  integrated,  with  equal  ease,  into  a  total  manaqement  informa¬ 
tion  system.  The  goal  of  the  design  is  to  develon  an  information  re¬ 
trieval  system  wnich  will  assist  the  Curriculum  Officer  (or  other 
designated  managers)  to  carry  out  certain  assigned  responsibilities  by 
providing  needed  information  stored  in  a  :a  bank,  which  could  be 
retrieved  easily  when  required. 

The  system  to  accomplish  this  is  defined  as  one  which  would  collect 
the  data,  update  appropriate  files  in  the  data  bank,  and  have  the  capa¬ 
bility  of  retrieving  any  or  all  information  from  the  data  base. 

In  the  conceptual  stage  of  planning,  the  major  tasks  involved  in 
the  successful  development  of  the  system  were  identified: 

1.  Problem  Analysis  (define  the  problem  and  the  problem  solution 
from  the  Curriculum  Officers  point  of  view). 

2.  System  Design  (develop  the  logic  of  the  problem  solution 
(algorithms),  design  the  data  base,  and  determine  most  appropriate 
method  of  file  storage). 

3.  Software  Design  (write  application  programs  for  required 
algorithms,  determine  system  programs  to  be  utilized,  and  determine 
the  programming  language  to  be  used  for  application  programs). 

4.  Installation  of  the  System  (initialize  the  data  base,  develop 
use"  procedures,  and  document  file  status). 

The  foregoing  tasks  are  illustrated  in  fiaure  1  together  with  a  level 
of  subtasks  for  Software  design. 

The  remainder  of  this  paper  describes  the  evolution  of  the  system 
development  in  steps  corresponding  to  aforementioned  tasks. 
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II.  PROBLEM  ANALYSIS 


In  the  design  of  any  informetion  system,  safeguards  must  be  devel¬ 
oped  to  insure  that  the  system  will  be  an  effective  manauement  tool  and 
responsive  to  the  needs  of  as  many  managers  as  possible  without  over¬ 
burdening  the  data  base  with  information  of  marginal  importance.  The 
goal  is  to  provide  only  that  infonnation  which  is  necessary  or  highly 
desirable  for  management  nlann^na,  operating,  and  control.  Interviews 
with  curricular  officers  were  conducted  to: 

1.  Insure  the  integrity  of  the  proposed  system; 

2.  Oetennine  the  most  effective  operational  data  for  inclusion 
in  the  data  base; 

3.  Ascertain  the  type  of  report  information  desired  from  the  system. 
Initially  all  Curriculum  Officers  were  contacted  and  received  a  brief 
description  of  the  proposed  Infonnation  Retrieval  System.  At  that  time 
a  list  of  tentative  data  to  be  included  in  the  data  base  was  submitted 
to  the  curriculum  officers,  and  interviews  were  arranged  for  future 
dates . 

The  interviews  generated  the  following  list  of  necessary  (or  highly 
desirable)  data  which  would  be  included  in  the  data  base: 

1.  File  number 

2.  Name 

3 .  Grade 

4.  Designator 

5.  Year  group 

6.  Source  code 

7.  Date  of  rank 

8.  P-code 

9.  Date  of  birth 
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10.  Sex 

11.  Social  security  number 

12.  Expected  retirement  year 

13.  Curriculum  number 

14.  Level  of  education 

15.  Designator  change  history 

16.  Date  of  arrival  at  NTOS 

17.  Graduate  Quality  Point  Rating  (WR) 

18.  Total  QPR 

19.  Date  of  graduation  from  NP6S 

20.  Degree  area 

21 .  Country 

22.  Service 

23.  Past  duty  station  history 

Interviews  additionally  indicated  that  it  would  be  d^fsirable  to 
develop  retrieval  methods  which  would  be  responsive  to  information 
inquiries  keyed  to  the  following  elements  (or  combinations  thereof) 
of  a  logical  record  witiiin  tne  data  base: 

1.  Designator 

2.  Curriculum 

3 .  Grade 

4.  Dat^  of  birth 

5.  Sex 

6.  Level  of  education 

7.  Date  of  arrival  (departure)  to  (from)  the  NPGS 

8.  Degree  a»*ea 

9.  Country 

10.  Service 

n.  Graduate  QPR 
12.  Total  QPR 

Based  upon  the  Curriculum  Officers  exoected  use  of  an  information 
system,  it  was  determined  that  the  foregoing  requirements  develooed 
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during  the  oroblem  analysis  nhase  were  realistic,  and  in  most  cases 
justified.  Consequently,  the  design  of  the  Student  Officer  Information 
Retrieval  System  (SOIRS)  was  initiated. 


III.  SYSTEM  DESIGN 


System  design  within  the  context  of  this  paper  will  refer  pr1ma» 
n'ly  to  the  development  of  logical  record  structure,  file  stricture, 
file  maintenance  requirements,  and  report  design.  (Figure  2  oresents 
the  subtasks  Involved  in  this  system  design  effort.) 

The  information  content  of  an  infoiiratlon  processing  system  is 

given  by  Its  data  base.  Because  of  the  extreme  Importance  of  infor- 

miition  content  the  data  base  together  with  data  files  are  planned,  then 
the  system  Is  built  around  them  (It  Is  recommended  that  the  reader 

refer  to  the  LIST  OF  DEFINITIONS  and  read  the  entries  "Data  Element" 
through  "Data  Base"  In  the  order  presented).  The  determination  of 
operational  data  for  the  data  base  was  a  two  step  orocedure;  (1)  the 
first  being  locally  generated  at  the  NP6S  as  described  in  the  section 
"Problem  Analysis"  and;  (2)  the  second  being  the  type  of  data  which 
could  be  provided  by  the  Bureau  of  Naval  Personnel  (SUPERS)  to  be  used 
prl-aarlly  in  the  development  of  a  historical  file  of  past  NP6S  students. 
SUPERS  data  relates  only  to  officers  in  the  U.S.  Navy,  whereas  the 
NPGS  generated  additional  data  requirements  due  to  the  attendance  of 
foreign  students,  allied  officer  students  (other  U.S.  Services),  and 
civilians.  Unfortunately,  an  excessive  amount  of  time  was  required  in 
obtaining  a  SUPERS  file,  and  the  intarsection  of  locally  generated  data 
elements  and  SUPERS  data  elements  was  not  as  large  as  desired.  How¬ 
ever,  with  the  exception  of  two  information  attributes  (undergraduate 
education;  secondary  P-code)  all  SUPERS  data  was  utilized.  The  result¬ 
ing  information  attributes  for  an  entity  within  this  system  are  denicted 
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FIGURE  2 

SYSTEM  DESIGN  SUBTAS/ 


In  Figure  3,  p,  "20  (BUPERS  did  ncft  provide  information  concemtno 
date  of  arrival  at  NPGS,  quality  point  rating  (graduate  or  total), 
country,  service^  or  history  of  past  duty  stations).  All  of  the 
information  attributes  with  the  exceotion  of  Pest  Duty  Station  History 
are  obviously  useful  within  the  concept  of  an  information  orocessino 
systenu  The  inclusion  of  the  current  ond  seven  previous  duty  stations 
was  encouraged  by  the  maaority  of  neople  interviewed  and  justified  by 
the  desire  to  obtain  iirforraation  on  the  utilization  of  officer  graduate 
education  in  duty  station  assignments,  part:icularly  in  the  technical 
areas.  The  record  was  designed  before  the  realization  that  BUPERS  did 
not  provide  the  desired  information;  however,  if  the  system  is  imple¬ 
mented,  subsequent  Bureau  updates  could  be  used  to  locally  generate 
a  duty  station  history. 

A.  LOGICAL  RECORD  DESIGN 

After  determinii.g  the  information  attributes  per  entity,  there  was 
no  difficulty  encouittered  in  assigning  data  elements  co  a  logical  re¬ 
cord.  The  only  specific  requirements  being:  (1)  insure  that  all  data 
elements  which  might  be  utilized  for  Icey  searches  be  contiguous  and 
located  at  the  beginning  of  the  record  in  order  to  maintain  a  minimimi 
length  test  mask,  ard  mininrize  both  the  length  of  the  data  string 
and  number  of  string  manioulations  required  in  search  roatiines;  and 
(2)  provide  r.pace  for  a  one  byte  test  character  expected  to  be  utilized 
in  ttodate  routines. 

The  logi  .1  record  is  presented  in  figure  3.  Since  all  input  to 
the  system  will  be  80  byte  card  images  (after  initialization  of  the 
Historical  File),  the  record  naturally  takes  a  form  resembling  3  card 
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SOIRS  LOGICAL  RECORD 
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I  o  ^  a:  I 
:  uj  z  to  <1: : 
:  0.  <c  ui  tu  < 
:  to  oc  o  >-  ( 


ISTORY  LISTED  IN  X.Y 

X.  CURRENT  DUTY  STATION 

Y.  PAST  DUTY  STATIONS- listed  in 
reverse  chronological  order 


images  with  the  last  8  bytes  of  the  second  image  discarded.  This 
latter  condition  exists  to  preclude  the  solitting  of  a  data  element  on 
any  card  inout  record  and  is  expected  to  reduce  input  errors.  Data 
within  all  fields  is  left  justified  and  tratling^  blanks  are  allowed  in 
the  name  and  station  name  fmlds.  Some  fields  within  the  record  may 
be  blank,  and  these  are  described  in  detail  in  Appendix  A,  "Users 
Manual . " 

B.  REPORT  DESIGN  FOK  RETRIEVAL  OUTPUT 

As  with  the  concept  of  an  Information  Retrieval  System  as  a  idjcle, 
the  output  report  format  was  designed  with  the  user  if.  mind,  adhering 
to  the  following  guide:  lines  as  closely  as  possible: 

1.  A  report  should:  consol idate  all  information  relevant  to  its 
intended  use. 

2.  A  report  should  be  readable,  uncluttered  and  attractive. 

3.  A  report  should  be  easy  to  interpret  by  the  user. 

4.  A  report  should  be  helpful  to  the  user  in  locating  needed  entries 
rapidly,  with  a  minimum  of  confusion  and  searching. 

Since  all  of  the  information  attributes  containexi  in  a  logical 
record  were  determined  to  be  necessary,  a  report  was  designed  to  dis¬ 
play  all  232  bytes  of  information  on  standard  orint  r  output  which  per¬ 
mits  the  printing  of  only  132  characters  per  line.  (A  sample  outmit 
format  is  illustrated  in  figure  7,  Appendix  A.)  With  the  limitatiiofi 
imposed  on  the  horizontal  structuring  of  report  informatiOTi,  a  deciision 
was  nede  to  use  a  column  oriented  output  structure  for  liie  infomation 
attributes,  stacking  related  attributes  for  each  entity  iir  columns  when 
feasible.  For  examipTe  in  figure  7.,  refer  to  the  third  column  from 
the  right  hand  edge  of  the  report  which  is  a  stacking  of  two  information 
attributes:  DE6R  (degree  level,,  e.g.,  PhD)  and  AREA  (the  area  in  which 


the  degree  was  obtained).  Note  that  these  attributes  are  separated  by 
a  slash  (/)  which  for  the  purpose  of  this  recort  imolies  stacked  output. 
Two  other  forms  of  stacked  attributes  occur  in  columns  one  and  four. 
Column  one  information  attributes  are  formated  to  correspond  exactly  to 
the  column  label  anoearing  at  the  too  of  every  raoe  (those  items  in 
parenthesis  appear  only  for  selected  entities  for  obvious  reasons). 
Column  four  demonstrates  the  third  and  final  metnod  in  which  stacking 
is  indicatec:  DESIG  (current  designator)  anoearing  over  (CHG),  the 
latter  refering  to  designator  change  history  if  aoolicable  to  an  entity. 
The  data  printed  for  a  designator  change  will  appear  in  two  stacked 
parenthesized  expressions  below  the  current  designator;  the  first  a 
four  digit  field  indicating  the  year  and  month  of  the  change,  and  the 
second  indicates  the  old  designator.  Utilizing  the  foregoing  methods 
of  stacking,  thirty  information  attributes  can  be  efficiently  contained 
in  the  fourteen  column  spread  of  the  report  outout.  The  horizontal 
organization  of  the  report  as  illustrated  in  figure  7  is  basicallv 
column  oriented  with  respect  to  individual  or  stacked  information 
attributes.  Even  though  abbreviations  and  pneumonics  are  freely  used, 
each  of  the  column  headings  are  self  explanatory  and  will  nose  no  par¬ 
ticular  difficulty  for  report  users  (Curriculum  Officers).  In  all 
cases,  the  headings  aopear  directly  over  the  data  fields  to  which  they 
refer  and  are  printed  at  the  top  of  each  page  of  the  report.  Pro¬ 
ceeding  down  the  outout  report  ii,  is  noted  that  double  snaces  seoarate 
the  information  printed  (excluding  any  ■‘rror  notification)  for  indivi¬ 
dual  entities  in  order  to  provide  good  visual  effect  and  readability. 
Additionally,  measures  have  been  taken  to  ensure  that  page  ejection 
will  not  occur  once  the  printing  of  information  for  an  entity  has  been 
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initiated,  precluding  the  separation  of  related  matter  on  adjacent 
pages.  An  additional  feacure  of  this  report  is  the  descriptive  output 
for  the  information  attributes  RANK,  DE6R,  and  mREA.  In  contrast  with 
this  output,  refer  to  the  Bureau  output  in  figure  4  which  contains  these 
same  information  attributes  buried  as  a  subset  in  the  second  data  field 
which  is  one  continuous  string  of  alphabetical  and  numeric  characters. 

In  this  latter  report  the  user  would  have  to  resort  to  tables  or  lists 
in  order  to  decode  the  printed  information.  This  is  not  the  case  with 
the  SOIRS  report.  In  certain  cases,  for  U.S.  Naval  Officers  only,  ref¬ 
erence  to  the  Register  of  Officers  might  be  required  for  designator  or 
source  code  decoding;  curriculum  numbers  are  readily  identified  in  the 
Naval  Postgraduate  School  Catalog.  An  index  to  P-Codes  is  contained 
in  current  BUPERSINST  1210.13  series  if  this  information  is  desired. 

In  the  event  an  error  is  detected  in  the  retrieval  input  data  deck, 
the  program  will  resoond  with  an  error  message  indicating  that  an  error 
occurred  in  the  data  and  that  the  data  deck  should  be  corrected  and 
resubmitted.  This  error  print-out  should  not  apnear  on  the  report 
which  1s  submitted  to  the  report  requester,  but  should  be  corrected 
by  the  individual  conducting  the  file  transaction.  The  events  which 
could  generate  this  error  message  are  discussed  in  the  sections  "File 
Maintenance"  and  "Users  Manual." 

C.  DESIGN  OF  FILES 

There  are  two  classes  of  entities  included  in  the  data  base,  namely 
thoc**  students  currently  attending  the  Naval  Postgraduate  School,  and 
those  who  have  attended  in  the  oast.  This  condition  imnlies  that  a 
logical  arrangement  of  two  distinct  files  within  the  data  base  would 
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provide  a  reasonable  file  base  for  the  system.  The  file  was  designed 
in  this  manner  and  the  two  classes  of  files  are  refered  to  as  the 
Historical  File,  and  the  Current  File.  There  are  several  advantages  in 
maintaining  these  files  as  separate  entities;  the  more  obvious  are 
listed  as  follows: 

1.  After  initial  creation  of  the  Current  File,  and  subsequent  to 
quarterly  updates,  each  Curriculum  Officer  should  be  presented  with 
a  current  listing  of  all  students  under  his  cognriance.  This  would 
preclude,  except  in  rare  instances,  any  further  requirement  for  infor¬ 
mation  retrieval  frorrt  the  Current  File  during  that  quarter. 

2.  The  retrieval  of  information  will  normally  be  mutually  exclusive 
with  respect  to  the  Current  and  Historical  Files  (i.e.,  keyed  to  either 
the  Current  File  or  the  Historical  File  but  not  both  simultaneously). 
For  this  reason  the  two  file  structure  would  be  more  efficient  because 
fewer  records  would  have  to  be  scanned  in  each  case.  For  example,  the 
Historical  File  presently  contains  4876  records,  and  the  Current  R*le 
will  contain  approximately  1500  records.  The  advantage  obtained  in 
searching  only  5000  or  1500  records  as  opposed  to  6500  records  is 
obvious,  especially  when  searching  for  current  entities. 

1 .  File  Organization 

Due  to  the  absence  of  any  real  data  regarding  utilization  of 
the  information  retrieval  process,  the  criteria  upon  which  the  file 
organization  is  based  are: 

1.  The  expected  number  of  record  additions  to  and  deletions  from 
the  files; 

2.  The  size  of  files, 

3.  The  number  of  records  processed  durino  update  runs  on  the  file. 
The  quarterly  update  of  the  Current  File  will  involve  a  minimum  of  one 
infomation  attribute  (npR)  per  entity  to  be  undated,  yielding  a  File- 
Activity  Ratio  (number  of  records  processed  divided  by  the  number  of 
records  scanned)  of  100%. 

Addition  and  deletion  of  records  with  resoect  to  the  Current 
File  are  to  be  batch  processed  with  the  quarterly  undate,  and  are 
expected  to  number  between  two-hundred  and  four-hundred  records 
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(the  total  number  of  arriving  and  departino  students).  Based  on  this, 
the  Current  File  could  in  no  way  be  considered  static,  but  instead  would 
be  moderately  volatile,  justifying  the  rewriting  of  the  Current  File 
each  quarter. 

It  is  important  to  point  out  at  this  time,  that  there  is  ore- 
sently  no  interface  with  Bureau  of  Naval  Personnel  Files  which  would 
permit  updates  of  information  attributes  in  the  Historical  File;  this 
is  a  temporary  condition  pending  imolementation  of  SOIRS  and  is  further 
discussed  in  Section  V.  Therefore,  the  term  update  is  used  with  refer¬ 
ence  to  the  Current  File  only.  However,  records  are  updated  and  added 
to  the  Historical  File  every  quarter  when  the  Current  File  is  purged 
of  departing  students. 

The  foregoing  characteristics  of  expected  Current  File  activitv 
(high  File-Activity  Ratio  and  moderate  file  volatility),  and  the  sequen¬ 
tial  nature  of  information  retrieved  fran  both  the  Current  and  Histor¬ 
ical  files  indicate  that  a  sequential  file  organization  (refer  to  LIST 
OF  DEFINITIONS)  would  be  the  most  efficient  for  SOIRS,  and  was  there¬ 
fore  utilized. 

Normally,  it  would  be  inappropriate  to  initiate  the  information 
retrieval  process  with  the  specific  intent  of  searching  for  one  partic¬ 
ular  entity.  On  the  other  hand  it  would  be  quite  appropriate  to  key  a 
search  to  one  or  several  parameters  which  would  yield  a  list  of  entities 
within  the  intersection  of  search  parameters.  The  latter  use  is  the 
one  for  which  the  file  was  designed  (in  response  to  user  desires),  and 
with  highly  flexible  retrieval  techniques,  the  orobability  of  obtaining 
infonnation  on  any  particular  entity  is  uniformly  distributed  over  the 
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lenqth  of  the  entire  file.  With  the  extensive  range  of  search  parame¬ 
ters  provided  it  is  necessary  to  scan  each  record  of  the  file. 
Consequently  it  is  a  process  auite  compatible  with  sequential  file 
organization.  The  alternate  file  orgainization  would  be  one  designed 
for  random  processing  {see  L’ST  OF  DEFINITIONS)  with  searches  estab¬ 
lished  through  th2  use  of  hashing  functions.  This  would  be  extremely 
inefficient  and  time  consuming  due  to  the  complexity  of  key  transforma¬ 
tions  and  an  increased  number  of  logical  operations  necessary  to 
acquire  the  desired  degree  of  flexibility. 

2.  File  Residence 

The  decision  resulting  in  a  seouential  file  organization 
yielded  two  alternative  devices  uoon  which  the  data  files  could  be 
stored  and  manipulated:  (1)  IBM-2311  disk  pack  or,  (2)  magnetic  tape. 
The  criteria  considered  in  choosing  magnetic  tape  as  the  appropriate 
device  are  listed  as  follows: 

1 .  Cost 

2.  File  protection 

3.  File  security 

4.  File  compatibility 

5.  Device  speed 

Cost  in  this  context  refers  to  the  cost  of  data  residence 
on  a  particular  storage  device.  The  cost  for  magnetic  tape  is  approx¬ 
imately  .01^  per  bit  and  the  disk  cost  is  approximately  .li  per 
bit.^  This  latter  figure  is  deceivino  since,  for  best  operation, 

^  Professor  M.L.  Cotton  during  a  course  of  instruction  concerning 
Information  Structures,  March  1968. 
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the  entire  disk  pack  should  be  dedicated  to  the  subject  files,  and  for 
the  cost  of  one  disk  pack,  several  magnetic  taoes  could  be  ourchased 
(these  taoes  would  exceed  the  disk  storage  caoacity  many  times  over). 

File  protection  refers  to  the  vulnerability  of  the  storage 
media  to  inadvertant  destruction  during  file  maintenance  routines  or 
testing.  Both  taoe  and  disk  provide  for  the  unigue  labeling  of  a  file 
to  discourage  unauthorized  use,  however,  of  greater  concern  is  the 
desirability  to  maintain  processing  control  over  the  stored  data. 

This  latter  control  is  best  illustrated  by  an  examnle: 

Suppose  that  during  a  file  maintenance  or  testing  routine,  which  re¬ 
quired  a  file  to  be  read,  the  completion  of  the  data  control  block 
was  In  error  due  to  incorrect  use  of  OPEN  MACROS,  DCB  MACROS  or  Data 
Definition  statements  which  would  result  in  a  write  operation.  This 
could  generate  processing  which  would  destroy  a  file  unintentionally. 
In  the  case  of  magnetic  tape,  positive  control  over  a  read/write 
operation  can  be  exercised  by  removing  (or  replacinq)  the  "WRITE 
RING"  from  (in)  the  tape  reel.  When  the  ring  -.s  out  the  tane  cannot 
be  written  on;  only  by  inserting  the  ring  can  a  write  ooeration  occur. 
This  should  significantly  decrease  the  ootential  vulnerability  of 
a  file  and  preclude  a  lengthy  process  of  file  re-creation.  The  disk 
storage  media  does  not  provide  this  feature  of  protection. 

File  security  refers  to  the  physical  security  of  a  storage 
media  which  might  or  might  not  contain  sensitive  information.  Mag¬ 
netic  tape  is  highly  portable,  moderately  durable,  and  small  enough 
so  that  several  reels  could  be  stored  with  ease  in  a  safe  or  small 
vault.  If  required,  tape  reels  could  be  transported  to  a  computer 
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center,  remain  under  observation  during  a  orccessinq  run,  and  upon 
completion  of  processing  returned  to  the  designated  storage  area. 

The  disk  pack  although  portable,  is  fragile  and  bulky  by  comparison; 
additionally,  disk  pa-ks  are  not  normally  removed  frcm  the  processing 
center. 

File  compatibility  refers  to  a  decision  to  use  either  magnetic 
tape  or  disk  storage  or  both  for  different  files.  The  Grandfather, 
Father,  Son  concept  of  file  back-up  is  utilized  for  both  Historical  and 
Current  files  to  permit  recreation  of  any  file  which  might  be  destroyed 
in  error.  The  most  practical  method  of  storage  for  these  generations 
of  files  is  magnetic  tape  for  reasons  mentioned  in  preceding  paragraphs 
In  order  to  promote  compatibility  in  file  devices  and  to  minimize  the 
data  management  problem  for  the  programmers  who  will  maintain  the  file, 
magnetic  tape  was  used  for  all  files.  (Additionally,  magnetic  tane  is 
a  universal  storage  media  which  is  compatible  with  most  computer  instal 
lations;  this  is  not  currently  the  case  with  disk  files.) 

Device  speed  in  this  case  relates  only  to  the  transfer  rates 
of  the  respective  devices;  IBM-2311  has  a  transfer  rate  of  156K  bytes/ 
second  and  magnetic  tape  devices  have  a  transfer  rate  of  90K  bvtes/ 
second.  Clearly  a  distinct  advantage  in  favor  of  disks;  however,  with 
the  advent  of  multiprocessing  with  a  variable  number  of  tasks  (MVT) 
presently  available  on  the  Naval  Hostgraduate  School  computer.  This 
transfer  rate  was  not  considered  significant  since  the  additional 
input/ output  requirements  expected  with  tane  would  not  adversely 
affect  the  utilization  of  the  central  processing  unit. 
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D.  FILE  MAINTENANCE 

For  the  purpose  of  this  discussion.  File  Maintenance  will  include 
a  brief  description  of  Historical  File  creation,  file  transactions 
involving  input  data  which  result  in  changes  to  files,  and  a  nrooosed 
method  for  insuring  the  integrity  of  files. 

1 .  Creation  of  Historical  File 

The  following  methodology  describing  the  generation  of  a 
Historical  File  is  applicable  to  the  development  or  files  which  are 
based  (whole  or  part)  on  data  received  from  an  outside  activity,  and 
would  be  appropriate  in  subsequent  dealings  with  the  Bureau  of  Naval 
Personnel  in  the  event  that  SOIRS  is  implemented. 

Extreme  caution  must  be  exercised  in  dealing  with  a  taoe  re¬ 
ceived  from  outside  activities  since  incorrect  processing  could  result 
in  the  loss  of  taoe  data,  requiring  additional  transactions,  Lime  in 
shipment,  and  computer  time  at  both  the  sending  and  receiving  activi¬ 
ties.  A  request  to  SUPERS  resulted  in  the  receipt  of  a  magnetic  tape 
file  which  contained  records  on  all  past  and  present  Navy  students  of 
the  NPGS.  The  tape  as  requested  was  a  labeled  taoe  with  a  track  den¬ 
sity  of  800  b.D.i.  Upon  receipt  the  taoe  label  was  verified  by  uti¬ 
lizing  the  IBM  System  Utility  "lEBPTPCH"  to  read  and  nrint  the  label. 
Subsequent  to  label  verification  the  entire  content  of  the  taoe  was 
printed  out,  employing  the  same  utility,  orovidinq  visual  assurance 
that  the  transmitted  file  contained  desired  information.  Immediately 
thereafter  a  working  copy  of  the  BUREAU  tape  was  generated,  with 
anoropriated  blocking  factors  for  economical  buffer  utilization. 
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through  the  use  of  the  System  Utility  "lEBGENER."  It  was  oreviously 
decided  that  SOIRS  files  should  be  arranged  in  alnhabetical  order 
(first  5  letters  of  the  last  name)  for  batch  processing,  and  to  addi¬ 
tionally  facilitate  easy  reading  of  the  output  report.  In  order  to 
achieve  this  ordering,  the  System  Procedure  "SORT/MERGE"  was  utilized. 
The  results  of  the  foregoing  processing  yielded  a  sorted  working  cony 
of  the  Bureau  file  ready  for  processing  with  the  SOIRS  application 
program  "BUPERS  TRANSFER"  (BUPSXFR).  The  BUPSXFR  program  essentially 
takes  a  record  from  this  working  copy,  abstracts  desired  information 
attributes,  performs  any  data  conversions  required,  and  places  these 
attributes  in  a  SOIRS  logical  record  format.  As  the  record  for  each 
entity  is  transformed,  it  is  written  onto  a  tape  which,  when  completed, 
will  be  the  Historical  File.  This  processing  program  does  not  convert 
or  place  on  the  Historical  File  any  Bureau  record  which  does  not  reflect 
oast  attendance  at  the  Naval  Postgraduate  School.  Instead,  the  pro¬ 
gram  causes  the  first  133  bytes  of  these  reiecteu  Bureau  records  to  be 
printed  out.  Upon  completion  of  processing,  the  Historical  File  has 
been  generated  and  a  listing  of  rejected  records  is  printed  out  (see 
figure  4  for  sample  rejects). 

2.  File  Transactions 

There  are  two  other  SOIRS  application  programs  which  will  be 
regularly  used  in  file  transactions.  These  are  the  CRDCHKl  and 
UPDATE  programs,  and  are  discussed  in  the  following  paragraphs. 

a.  Input  Record  Verification 

Upon  initial  creation  of  the  Current  File  and  for  subse¬ 
quent  insertion  of  logical  records  for  new  entities,  the  CRDCHKl 
program  will  be  utilized  to  insure  the  correctness  of  card  input  records 


31 


prior  to  placing  the  subject  records  on  the  Current  F'>le.  The  follow¬ 
ing  attributes  of  each  innut  record  are  checked,  as  aonronriate,  for 
correct  numeric  and  alphabetical  strings,  incorrect  use  of  blanks 
or  blank  fields  and  special  characters,  and  for  correct  ranges  of  both 
numeric  and  alphabetical  fields: 

1 .  Name 

2.  Number  of  duty  stations 

3.  Designator 

4.  Special  Character  {*)-reguired  in  column  37 

5.  School  Start  Date 

6.  Curriculum 

7.  Degree 

8.  Graduate  and  Total  npR 

9.  Rank 

10.  Service  Number 

11.  Sex 

12.  Expected  Graduation  Date 

1 3 .  Area 

14.  Social  Security  Number 

15.  Service  and/or  Country 

Appendix  A  contains  a  sample  CRDCHKl  output  with  a  list  identifying  the 
types  of  errors  which  will  be  reported, 
b.  File  Updates  and  Transfers 

It  was  determined  that  all  file  updates  and  transfer  trans¬ 
actions  could  best  be  accomplished  using  batch  processing  technigues  on 
a  quarterly  basis.  These  transactions  are: 

1.  Updating  records  in  the  Current  File 

2.  Inserting  new  record  in  the  Current  File 

3.  Deletion  of  records  from  the  Current  File 

4.  Transferring  the  updated  records  of  those  students  who  have  com¬ 
pleted  their  tours  at  the  Postgraduate  School  from  the  Current  File 

to  the  Historical  File. 
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The  foregoing  transactions  are  incoroorated  into  one  orocessing  oroqram, 
UPDATE,  which  performs  these  functions  in  a  single  processing  run  con¬ 
ducting  updates  and  record  dispositions  as  directed  by  inout  data  cards. 
The  uodate  parameters  and  special  character  keys  required  in  the  inout 
data  are  described  in  detail  in  Aooendix  A. 

The  Current  File  should  at  all  times  be  maintained  in 
alohabetical  order  (first  five  letters  of  last  name),  and  since  batch 
orocessing  is  the  designated  mode  of  file  transacting  when  using  UPDATE, 
the  inout  data  cards  (less  the  record  additions)  should  also  be  sorted 
in  a  like  manner.  An  out  of  sequence  data  card  wtll  not  be  processed, 
but  will  generate  an  error  message  which  identifies  the  card  in  error. 
The  program  will  recover  and  orcceed  to  process  the  next  record. 

Other  type?,  of  errors  in  input  data  are  handled  in  a  like  manner.  A 
sample  listing  of  UPDATE  output,  which  illustrates  the  four  basic 
types  of  program  response,  is  contained  in  Appendix  A  (figure  11  )• 
and  is  described  as  follows  (the  entities  in  the  following  examples 
may  be  located  on  the  output  listing  by  proceeding  alphabetically  down 
the  name  field): 

1.  The  first  transaction  involves  the  upo.^ting  of  the  entity 
"ACADEMY,  JOE  FRESriCAUGHT."  The  first  line  is  a  portion  of  the 
logical  record  prior  to  any  changes,  and  the  second  is  the  undated 
record  as  it  will  appear  in  the  new  file.  The  transaction  is 
identified  by  the  su.'fex  *  UPDATE*  appearing  after  the  updated 
entry. 

2.  The  second  entry,  "ARMYTYPE,  ALPHONSE  KNOTHEAD"  has  a  suffex 
of  *  DELETE  *,  indicating  that  the  record  for  this  student  has  been 
deleted  and  will  not  appear  on  the  new  Historical  or  Current  File, 

3.  The  output  for  "FLEGLE,  OOGLE  EYE"  has  a  suffex  of  *  XFER  *, 
which  implies  two  conditions:  (1)  the  record  was  transferred  from  the 
Current  to  the  Historical  File;  and  (2)  prior  to  the  transfer  any 
required  uodates  to  the  subject  record  were  completed.  This  output 
is  similiar  to  that  obtained  with  *  UPDATE  *,  demonstrating  the 
before  and  after  conditions  of  the  record. 
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4.  The  final  transaction,  "LUCKY,  GO  HAPPY",  illustrates  the  last 
type  of  UPDATE  outnut,  and  is  identified  by  the  trailina  *  NEW  * 
in  the  one  line  output.  This  outnut  constitutes  the  first  122  bytes  of 
the  new  record.  (Input  data  cards  for  new  records  are  previously 
checked  for  accuracy  by  processing  with  the  CRDCHKl  program). 

The  UPDATE  printed  output  additionally  becomes  a  useful  medium  for 

conducting  spot  checks  on  desired  transactions. 

3.  Quarterly  File  Maintenance 

The  most  important  consideration  in  any  information  system 
structured  on  a  dynamic  data  base  is  the  protection  of  that  data  base 
from  accidental  loss  or  destruction.  In  the  case  of  SOIRS,  the  two 
basic  files.  Historical  and  Current,  should  be  maintained  as  described 
in  following  paragraphs  in  order  to  preclude  the  total  loss  of  the 
data  base,  and  to  provide  for  reconstruction  of  both  files  to  their 
most  current  form. 

Subsequent  to  SOIRS  implementation,  the  file  content  will 
consist  of  one  copy  each  of  the  two  basic  files.  Backup  copies  of 
each  file  should  be  generated  as  soon  as  possible  by  employing  the 
System  Utility  "lEBGENER"  (  a  back-uo  copy  of  thi  Historical  file 
exists  at  the  present  time),  yielding  two  conies  of  each  file  which 
are  in  turn  sorted  in  alphabetical  order.  One  each  of  the  Historical 
and  Current  File  copies  will  become  working  files,  while  the  others  are 
to  be  designated  the  "Current  Father"  and  "Historical  Father"  files 
respectively.  These  fathers  therefore  are  the  backups  for  the  working 
copies. 

Quarterly,  the  UPDATE  program  is  used  to  process  record  up¬ 
dates,  deletions,  additions,  and  transfers  to  the  Historical  File.  All 
of  these  transactions  are  accomplished  in  a  sequential  manner  which 
does  not  affect  the  working  file,  but  instead  performs  the  designated 
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ooeration  and  writes  the  new  record  on  a  new  Current  File,  in  the 
case  of  transfers,  the  record  is  written  on  a  new  Historical  File- 
Upon  completion  of  UPDATE  processing,  the  new  Current  File  contains 
new  record  additions,  updated  records  for  all  entities  which  were 
resident  on  the  Current  Father  and  were  not  transferred  to  the  Histor¬ 
ical  File,  and  does  not  contain  records  which  were  designated  as 
DELETE.'  from  the  Current  Father.  This  new  Current  File  is  then  sorted 
and  becomes  the  Current  Son,  a  new  generation  of  current  entity 
records.  The  UPDATE  input  data  records  should  be  retained  for  one 
quarter  so  that  the  Son  could  be  regenerated  from  the  Father,  by 
another  UPDATE  processing,  if  required.  The  new  Historical  File  is 
generated  through  UPDATE  transfer  of  designated  records  from  the 
Current  Father  to  the  new  Historical  File.  After  UPDATE  processing, 
the  Historical  Father  is  copied  onto  the  new  Historical  File  (using 
lEBGENER  with  a  disposition  of  MOD,  KEEP).  The  new  Historical  File 
contains  all  records  transferred  from  the  Current  Father  and  all 
records  which  reside  on  the  Historical  Father.  Sorting  of  this  new 
file  yields  the  Historical  Son;  a  new  generation  of  historical  en¬ 
tities.  The  creation  of  subsequent  Current  and  Historical  generations 
are  carried  out  in  the  same  manner  as  described  above.  The  retention 
of  files  one  generation  old,  anu  the  retention  of  quarterly  transi¬ 
tion  data  for  the  UPDATE  program  provides  for  adequate  protection 
and  restoration  of  the  data  base  in  the  event  of  destruction  of  the 
Current  and/or  Historical  Sons. 
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IV.  SOFTWARE  DESIGN 


The  program  documentation  for  each  of  the  application  programs  is 
presented  in  Appendix  B  in  the  form  of  flow  charts  and  orooram  listings. 
Each  !ine  of  insc>^uction  in  the  listings  contains,  in  the  comment  field, 
a  descriptive  phrase  concerning  the  logic  of  the  operation,  and  consti¬ 
tutes  a  highly  descnctive  mode  of  documentation  which  will  be  extremely 
valuable  to  application  programmer  assigned  responsibility  for  program 
maintenance.  The  following  paragraphs  will  briefly  describe  in  less 
detail  cer'-ain  characteristics  of  snecific  algorithms  used  in  each  of 
the  oroblem  programs. 

A.  BUPSXFR  PROGRAM 

This  p'"ogram  was  dove's  oped  to: 

1.  Read  the  SUPERS  logical  records. 

2.  Test  each  entity  for  validity  with  respect  to  Historical  File 
crTceria, 

3.  Perform  data  conversion  on  certain  attributes. 

4.  Transform  required  attri^'utes  to  SOIRS  logical  record  configur¬ 
ation. 

5.  Write  appropriate  records  on  the  Historical  File. 

6.  Pri»;t  out  a  listing  of  those  records  which  were  not  placed  in 
the  Hiscorical  File. 

With  the  exception  of  2,3,  and  6,  above,  all  programming  techniques  are 
elementary  in  execution  and  require  no  special  knowledge  on  the  part 
of  ■’’ho  reader  with  reqard  to  the  BUREAU  logical  record.  These  excep¬ 
tions  (also  employing  only  basic  programming  techniques)  are  listed  and 
described  as  follows; 

1.  The  criteria  for  entity  placement  into  the  Historical  File  is  that 
a  student  must  have  attended  the  NPGS  in  the  past.  This  condition  is 
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ascertained  by  comparinq  the  character  constant  "MONTEREY"  with  the 
college  name  attribute  of  the  SUPERS  record  field  "Education  1."  An 
equal  compare  implies,  ^hat  this  record  should  be  placed  in  the 
Historical  File. 

2.  Ucon  receipt  of  the  SUPERS  File,  it  was  found  that  information 
concerning  course  curriculum  was  not  included  in  the  file  ard  infor¬ 
mation  regarding  degree  area  was  encoded  in  accordance  with  the 
"Naval  Officer  Education,  Language  and  Service  Schools  Code  {NAVPERS 
15824  series)."  The  latter  being  a  rather  exterc-r-vr  nume-^ic  listing 
of  specialty  codes  which  exceeded  the  requiremento  of  SOIRS  (These 
requirements  are  indicated  as  a  list  of  twenty  attributes  in  TABLED 
of  the  Information  Retrieval  Program,  Appendix  B.).  In  order  to 
convert  the  Bureau  data  into  meaningful  SOIRS  attributes,  a  table 
was  constructed  which  mapped  the  four  byte  Bureau  data  concerning 
education  onto  curriculum  numbers  and  degree  area.  This  table  is 
labeled  as  CURRTAB  in  the  BUPSXFR  listtng.  Appendix  B.  All  of  the 

79  attributes  of  CURRTAB  are  organized  in  the  same  manner.  The  first 
four  numbers  of  each  CURRTAB  attribute  indicates  a  Bureau  education 
code.  The  next  three  numbers  indicate  the  curriculum  onto  which  the 
Bureau  code  is  mapped,  and  the  letter  indicates  the  degree  area, 
which  is  the  final  attribute  in  the  range  of  the  mapping.  As  an 
education  code  is  read  from  the  Bureau  tape  a  binary  search  of  CURRTAB 
is  conducted  for  a  match  on  the  first  digit  et  the  code.  When  an 
equal  compare  occurs,  the  pertinent  subset  of  CURRTAB  is  serially 
searched  until  a  match  on  the  four  digit  code  is  found;  then  the  data 
is  converted  yielding  a  curv'iculum  number  and  decree  arer  for  each 
entity.  This  binary  search  is  relatively  effective,  requiring  at 
the  maximum  a  serial  search  of  a  26  iten  list  (from  a  total  list 
consisting  of  79  items)  to  obtain  the  correct  entry  ip  the  table. 

This  maximum  occurs  only  when  the  last  item  in  the  5000  series  of 
CURRTAB  is  required  (see  figure  5). 

3.  If  the  criteria  ip  iten  one  above  is  not  satisfied,  or  if  the 
binary  search  of  item  2  does  not  yield  a  correct  resooi'ise  the  program 
will  reject  the  record  ano  cause  its  contents  to  be  printed  on  the 
output  printer  (i.e.,  the  records  printed  are  not  included  in  the 
Historical  File). 


B.  CRDCHKl  PROGRAM 

This  orogram  was  designed  to  verify  the  correctness  of  SOIRS  inout 
data  cards  (for  new  entities)  destined  for  orocessinn  with  the  UPDATE 
program  (the  general  program  objectives  have  been  previously  described 
in  FIlE  maintenance  section  III  (D)(2)).  The  nrooram  specifically 
checks  the  following  information  attributes  (from  the  SOIRS  logical 
record)  for  the  errors  indicated: 
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FIGURE  5 


BUPSXFR  BINARY  SEARCH  OR  TABLE  CURRTAB 


38 


1.  Name  -  The  first  byte  is  checked  for  a  blank,  and  an  equal 
compare  results  in  an  error.  The  first  ten  bytes  of  the  name  field 
are  checked  for  correct  alphabetical  characters  and  if  numeric  or 
special  characters  c’"e  detected,  an  error  exit  occurs. 

2.  Duty  Station  Number  -  This  byte  is  checked  for  a  numeric  value 
in  the  interval  (0,3),  any  other  character  will  result  in  an  error 
condition.  Uo  to  three  duty  stations  can  be  indicated  on  the  first 
two  data  cards;  if  an  entity  had  3  or  less  duty  stations  and  an  incor¬ 
rect  number  (greater  than  3)  of  duty  stations  indicated,  the  program 
would  automatically  assign  a  duty  station  numbe'*  of  i  to  correct  the 
error.  During  processing,  a  zero  (0)  is  insertea  in  tnis  attribute 
for  each  foreign  entity  to  serve  as  a  potential  key  in  future  trans¬ 
actions. 

3.  Designator  -  Each  byte  of  this  four-byte  field  is  checked  for 
numerics  on  the  interval  (D,9),  any  other  characters  result  in  an 
error  exit. 

4.  Byte  37  of  the  input  record  is  tested  for  a  *,  which  must  be 
present  in  order  to  convey  condition  codes  to  the  UPDATE  program, 
otherwise  an  error  results. 

5.  School  start  (end)  date,  a  three  byte  field,  is  checked  for 
numerics  on  the  interval  (0,9),  any  other  character  will  result  in 
an  error. 

6.  Curriculum  Number  -  a  three  byte  field  indicatina  the  student's 
curriculum  is  checked  for  numerics  on  the  interval  (0,9).  Other 
character's  result  in  errors. 

7.  Educational  Level,  Graduate  and  Total  OPR,  Service  Number,  and 
Social  Security  number  are  checked  for  valid  numerics,  on  the  interval 
(9,9),  for  each  byte  of  the  respective  attribute. 

8.  Rank,  and  Degree  Area  are  one  byte  fields  tested  for  the 
alphabetical  characters  on  the  interval  (A,T).  Any  other  character 
results  in  an  error  condition. 

9.  Country/Service  -  A  two  byte  attribute  which  indicates  the  branch 
of  service  for  U.S.  students,  and  indicates  the  country  of  a  foreign 
student.  The  first  byte  must  be  numeric  on  the  range  (0,4)  and  the 
second  byte  numeric  on  the  range  (0,9).  Both  bytes  collectively  have 

a  maximum  permissible  value  of  41.  Deviations  from  the  foregoing 
result  in  error  exits. 

10.  The  attribute  SEX  is  checked  for  one  of  the  following  valid 
characters  F,M,  or  a  blank.  The  latter  two  indicating  "male."  All 
other  characters  result  in  errors. 

Errors  generated  from  the  above  processes  are  descriptively  printed 
out  identifying  not  only  the  attribute  name,  but  the  character  which 
caused  the  error.  A  complete  description  of  all  errors  is  contained 
in  Appendix  A, 
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1 .  CRDCH'Kl  Algorithm  for  Table  Output  Processing 

The  CRDCHKl  program  contain?  five  tables  (C,D,G,L,  and  S)  which 
assign  meaningful  output  oarameters  to  the  record  attributes  which 
exist  as  one  or  two  byte  table  keys  in  the  logical  record.  For  examnle, 
lAPLE  L  of  the  CRDCHKl  oroqrani  lists  the  ten  oossible  levels  of  educa¬ 
tion  which  are  cersidered  in  SOIRS-  Any  one  of  these  levels  may  be 
indicated  in  the  logical  record  image  by  inserting  a  number  ranging  from 
0  to  9  in  byte  101  of  the  record.  When  this  byte  is  orocessed  by 
CRDCHKl »  this  numeral  must  be  transformed  to  a  meaningful  pnemonic  or 
abbreviation  which  will  appear  in  the  output  report.  The  manner  by 
which  this  transformation  occurs  is  described  in  the  following  example, 
using  TABLE  L  for  illustration. 


address  {b.jQ) 

TABLE  L 

Table  key 

0000 

GSCH 

0 

0004 

HSCH 

1 

0008 

lYRC 

2 

0012 

2YRC 

3 

0016 

3YPC 

4 

0020 

-PG- 

5 

0024 

BACH 

6 

0028 

CERT 

7 

0032 

-MS- 

8 

0036 

PHD- 

9 

Hexi decimal  and  binary  fonnats  are  used  for 

reoresentinq  all  characters 

internal  to  the  machine,  but  for 

supplemented  by  base  10  notation 

purposes  of 

•  this  example  will  be 

The  algorithm  takes  the 

hexadecimal 

representation  of  the  Table 

Key  and  logically  "ANDS"  the  Key  with  the  hex  constant  "OF."  This 
results  in  a  pure  binary  number  which  is  then  multiplied  by  four  (4). 
Adding  this  result  to  the  address  of  the  first  attribute  in  TABLE  L 
yields  the  address  of  the  desired  attribute.  For  nurnoses  of  tnust»'atton 
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let  the  table  key  be  equal  to  2^Q{F2^g  =  IIIIOOIO2).  Submitting 
this  value  to  the  logical  "AND"  ooeration  with  OF^g  =  00001 11 I2: 

111100102 
OOOOIIII2 
result  of  "AND"  0000001 O2 
multiplication  by  4  yields:  OOOOIOOO2 

adding  this  value  to  the  address  of  the  first  attribute 
of  TABLE  L: 

OOOOOOOO2 

00001 OOO2 

00001 OOP2  =  08^ g 

where  the  address  08^ g  is  oointing  to  the  desired  attribute 
lYRC  (  one  year  of  college) 

In  the  example  above,  tne  address  of  the  first  attribute  of 
TABLE  L  was  assigned  a  value  of  00  only  for  convenience  in  computation. 
Diring  actual  orogram  execution,  this  address  can  be  located  at  any 
authorized  absolute  address  in  core  storage.  The  advantage  of  this 
method  of  table  retrieval,  is  that  the  desired  attribute  is  obtained 
in  one  table  reference  as  opposed  to  a  time  consuming  serial  search 
of  the  table,  ootentially  involving  all  attributes.  The  attributes 
of  the  four  other  tables  in  CRDCHKl  are  obtained  in  a  similiar  manner 
using  the  same  basic  algorithm. 

C.  UPDATE  PROGRAM 

The  General  Characteristics  of  the  UPDATE  Program  are  described 
in  section  III.  D.  2.b;  the  basic  functions  of  the  orogram  are 
reiterated  as  follows: 

1.  Add  new  records  to  tne  Current  File 
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2.  Update  reccrds  in  the  Current  File 

3.  Update  and  transfer  records  from  the  Current  File  to  the 
Historical  File. 

4.  Delete  records. 

The  UPDATE  Program  permits  updating  of  the  following  information 
attributes  only: 

1.  Designator 

2.  Designator  change  history 

3.  Rank 

4.  Date  of  rank 

5.  Curriculum  number 
0.  Degree  area 

7.  Degree  level 

8.  OPR  (graduate  and  total) 

9.  Graduation  date. 

As  each  input  data  card  is  read,  a  test  is  performed  to  determine  if 
the  entity  is  a  U.S.  or  Foreign  Officer.  A  star  {*)  in  column  1  indi¬ 
cates  a  Foreign  Officer  and  the  file  is  searched  alohabetically  until 
a  match  is  encountered.  If  column  1  is  blank  a  serial  search  on  social 
security  numbers  is  conducted  until  the  desired  U.S.  Officer  record  is 
found.  The  foil  owing  parameters  on  input  data  cards  indicate  record 
disposition: 

1.  A  percent  sign  (%)  indicates  delete  the  subject  record  from  the 
file. 

2.  A  dollar  sign  ($)  indicates  the  record  is  to  be  undated  and 
transferred  to  the  historical  file. 

3.  A  star  {*)  indicates  a  new  record  addition. 

4.  The  absence  of  any  of  the  aforementioned  special  characters 
results  in  an  update  to  the  subject  record  and  retention  in  the  Current 
File. 

Additional  requirements  for  input  data  preparation  are  discussed  in 
detail  in  Appendix  A. 
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D.  FILESRCH  PROGRAM 

The  Infonnation  Retrieval  Program  (FILESRCH)  is  at  the  hierarchical 
apex  of  all  SOIRS  programs  and  is  the  essence  of  the  system.  FILESRCH 
is  a  management  tool  and  will  resoond  to  information  inquiries  keyed 
to  the  following  information  attributes  subject  to  the  search-key 
pa»-ameters  (equal  (=),  not  equal  (#),  and  an  inclusive  range  (%)  of  two 
numbers  (2  digits  each)). 

Possible  Search  Attributes  (Possible  Search-Key  Parameters 
Social  Security  Number  (A)  = 


Sex  (B) 

P-Code  (C)  =,# 

Designator  (D)  =,# 

Service/Country  (E)  -,# 

Year  of  Birth  (F)  =,#,% 

Year  Group  (G) 

Rank  (H) 

Curriculum  (I)  = 

Degree  Area  (J)  = 

Degree  Level  (K)  = 

OPR  (Graduate)  (L)  5^ 

QPR  (Total)  (M)  % 

Graduation  Year  (N)  =,% 


(The  alnhabetical  characters  in  pirertheses  after  each  attribute,  A-N, 
are  keys  used  to  refer  to  respective  attributes  during  input  data 
preparation.) 

The  result  of  FILESRCH  program  execution  will  yield  a  subset  of  the 
file  searched  corresponding  to  the  logical  "AND"  of  each  search  attri¬ 
bute  (together  with  its  search-key  oarameter)  with  all  other  search 
attributes  desired.  The  followir  ;  two  elementary  examples  will  illus¬ 
trate  this  property. 

1.  A  file  search  keyed  to  the  following  inouts:  B=F,  F%36,45, 

1=360,  L%25,30  will  yield  a  list  of  Female  students  with  a  year  of 
birth  ranging  from  1936  to  1945,  who  were  enrolled  in  curriculum  360 
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and  Dossessed  a  graduate  QPR  ranging  from  2.50  to  3.00.  The  entities 
for  which  all  of  the  foregoing  attributes  are  true  would  appear  on  the 
SOIRS  output  report. 

2.  A  file  search  keyed  to:  A=5A9426211,  0=1100,  F#40  would  yield 
at  maximum  one  entity;  the  student  who  has  a  social  security  number 
equal  to  549-42-6211,  a  designator  equal  to  1100  and  who  was  not  born 
in  the  year  1940.  (Obviously,  since  a  social  security  number  is  unioue, 
the  output  list  could  contain  no  more  than  one  student,  and  then  if 
and  only  if  all  search  attributes  are  true).  This  case  is  an  examDle 
of  a  search  which  should  not  be  initiated  since  the  information  on  one 
individual  is  easily  obtained  from  a  quarterly  list  which  should  be 
made  available  to  each  Curriculum  Officer. 

During  a  given  retrieval  run  it  is  oossible  to  key  on  all  search 
parameters  (A-N),  however,  as  indicated  in  examole  2  above,  certain 
combinations  could  result  in  absurd  output  listings.  The  limitations  on 
searches  are:  (1)  each  search  attribu^’e  can  be  used  only  once  for  each 
program  run;  and  (2)  the  range  search-key  {%)  can  be  used  only  twice 
during  a  program  run.  This  latter  restriction  arises  from  a  proqramminq 
requirement  to  use  only  four  bits  to  set  condition  codes.  Two  bits 
are  required  for  =  and  #,  and  each  %  requires  one  addition  bit; 
in  this  case  a  r.sximum  of  two  range  checks  are  allowed  in  order  to 
contain  all  testing  criteria  in  NIBBLE  configuration.  Even  with  the 

5 

above  restriction,  there  are  6.24  x  10  possible  independent  searches 
available  resulting  in  a  rather  high  degree  of  search  flexibility. 

1 .  The  Basic  FILESRCH  Algorithms 

FILESRCH  will  process  desired  information  in  accordance  with 
the  type  of  Search-Key  Parameters  (=,#,%)  specified  in  the  input  data. 

To  keep  track  of  seven  possible  combinations  of  search-keys,  a  one 
byte  storage  area  called  FLAGHASK  (FM)  is  established  to  record  and 
subsequently  direct  the  FILESRCH  processing  with  respect  to  search- 
key  requirements.  FLAGMASK  will  have  one  of  the  following  configurations 
after  all  inout  data  has  been  processed; 
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FLAGMASK 


Search-Key  Processing  Required 


111- 

110*^ 

%,# 

101 

%.= 

100 

% 

on 

#,= 

010 

# 

001 

= 

The  algorithm  which  directs  correct  search-key  processing  is  illustrated 
in  figure  6  (normal  use  of  Immediate  Comoare  and  Test  Under  Mask 
instructions  are  required), 

Deoendinq  on  the  FLAGMASK  setting,  input  data  is  compared  with 
each  record  of  the  file  and  appronriate  entities  are  listed  in  the 
outout.  The  method  of  introducing  desired  information  attributes 
to  the  processing  program  will  be  discussed  in  the  followino  oara- 
qranhs. 

All  of  the  possible  search  attributes  are  contained  in  bytes 
37-103  of  SOIRS  Logical  Record.  This  results  in  a  67  byte  field  which 
might  contain  one  or  more  sub-fields  of  interest.  In  order  to 
extract  the  required  attributes,  a  maskinq  scheme  was  developed  for 
each  key-search  parameter  {%,=,#).  For  ourpose  of  discussion,  only 
the  equal  key  parameter  will  be  referenced. 

Three  67  byte  storage  areas  are  utilized  to  nroduce  a  field 
which  will  be  used  in  a  serial  search  of  the  file.  For  purposes  of 
illustration  these  three  areas  are  to  be  called  EOMASKl,  EnMASK2,  and 
SAVEO,  WJjen  an  input  data  card  indicates  a  key-search  parameter  of 
equal  (=),  the  search  attribute  is  placed  in  EOMASKl  (initially  all 
zeros)  in  a  position  corresnondinq  to  the  attribute's  location  in 
bytes  37-103  of  the  logical  record.  One's  are  inserted  into  the 
corresponding  bytes  of  EOMASK2  (initially  all  zeros).  This  nrocess 
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DECISION  ALGORITHM  for  DETERMINATION 
of  SEARCH-KEY  PARAMETERS 


continues  until  all  input  data  cards  are  nrocessed.  At  this  time 
bytes  37-103  of  the  first  file  record  are  olaced  in  SAVEO.  Inroedi- 
ately  a  logical  "AND"  between  SAVED  and  EDMASKZ  is  executed  resultino 
in  destruction  of  undesired  attributes  in  SAVED.  EOMASKl  and  SAVED 
are  then  compared  character  by  character.  If  an  equal  comnare  results, 
the  subject  record  is  desired  and  orinted.  For  example,  let  the 
following  be  indicated  on  a  data  card  as  the  only  desired  information: 

B  =  F,  where  F  =  llOOOllO^g.  The  user  desires  a  list  of  all  female 
students.  The  hexadecimal  equivalent  of  "F"  would  be  placed  in  byte 
28  of  EQMASKl  and  ones  would  be  inserted  in  byte  23  of  EnMASK2: 


EOMASKl 

-f-  zeros 

11000110 

zeros  -»■  1 

0 

byte  28 

66 1 

EDMASK2 

zeros 

iniiiii 

zeros 

0 

byte  28 

66 

Reading  the  first  record  frwn  the  file  and  moving  the  67  bytes  of 
Dossible  search  fields  to  SAVED,  would  yield  in  the  case  of  a  male 
entity: 


SAVED 

^  other 

11010100 

other 

0  ^  data 

byte  23 

data  66 

"ANDIN6"  SAVED  with  EDMASK2  yields: 


SAVED 

zeros 

11010100 

zeros 

0  ^ 

byte  28 

66 

A  compare  of  EQMASKl  and  SAVEQ  will  result  in  the  rejection  of  the 
current  record.  This  process  wuld  be  continued  until  the  file  was 
exhausted.  The  output  report  will  contain  all  female  students - 

Based  on  the  configuration  of  FLAGMASK,  the  other  six  methods 
of  processing  would  be  conducted  in  a  similiar  manner. 


A  complete  description  of  FiLESRCH  innut  data  preparation, 
together  with  several  examples,  is  included  in  Appendix  A. 

There  is  one  final  characteristic  of  the  FILESRCH  program 
which  will  be  valuable  to  users.  This  is  the  inherent  ability  of  the 
program  to  dump  the  entire  file  without  resorting  to  the  System 
Utility  lEBPTPCH.  This  may  be  accomplished  by  using  one  of  several 
search  attributes  and  specifying  a  search-key  parameter  of  unequal  (^) 
with  data  which  could  not  be  included  in  any  record.  For  example, 
search  the  file  for  entities  who  were  not  born  in  the  year  99,  or 
those  who  have  a  social  security  number  not  equal  to  999-99-9999. 

The  results  would  obviously  yield  a  listing  of  the  entire  file. 

E.  CHOOSING  A  PROGRAMMING  LANGUAGE 

The  most  importan-*  criteria  leading  to  the  choice  of  Assembly 
Language  (AL;  as  the  programming  language  for  SOIRS,  was  the  desire 
to  achieve  maximum  compatibility  with  the  Bureau  of  Naval  Personnel 
which  employs  AL  for  Officer  Files.  The  only  alternative  languages 
considered  were  those  from  the  List  Processing  Set  (LISP,  PL-1,  etc.,), 
and  those  were  inferior  to  AL  with  respect  to  effic’encv  of  machine 
execution.  Additionally,  AL  is  more  conmonly  used  (locally)  than  anv 
list  processing  language,  and  it  is  therefore  expected  that  program 
maintenance  will  be  carried  out  more  effectively. 
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V.  CONCLUSION  AND  RECOMMENDATIONS 


This  paoer  has  discussed  an  Information  Retrieval  System  which 
was  devalooed  tc  fulfill  certain  snecific  requirements  for  a  oartic- 
ular  qrouD  of  managers.  As  noted  in  section  II,  the  desires  of  these 
managers  resulted  in  designing  a  narrow  scone  retrieval  system.  How¬ 
ever,  adequate  space  has  been  provided  in  the  logical  record  to  expand 
the  number  of  information  attributes  per  entity  if  desired,  and  there 
is  sufficient  modularity  within  all  program  nackages  to  permit  the 
insertion  of  additional  processing  routines  with  a  minimimi  of  effort. 
In  other  words,  the  present  system  could  easily  be  expanded  Into  a 
broad  base  retrieval  system  which  could  satisfy  the  information  re¬ 
quirements  of  a  larger  set  of  managers.  Recommendations  for  fulaire 
modification  ana  expansion  of  SOIRS  are  discussed  in  the  following 
paragraphs. 

1.  SOIRS  should  be  imnlemented  as  soon  as  oossible,  thereby 
eliminating  an  additional  Historical  File  creation  based  on  BUREAU 
data  which  does  not  cental  a  all  of  the  desired  information  attri¬ 
butes.  Curriculum  Officers  could  effect  imolementation  using  the 
following  steps: 

a.  The  collection  of  data  or  all  students  presently  attending 
NPGS. 

b.  Key  punching  the  subject  data. 

c.  Processing  the  record  additions  onto  the  Current  File  with  the 
CRDCHKl  and  UPDATE  programs. 

The  above  steps  would  be  carried  out  in  accordance  with  section 
III.  D.  2  and  Aopendix  A. 
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2.  CorresDondence  with  the  Bureau  of  Naval  Personnel  (PERS-N) 
should  be  initiated  to  develop  a  transaction  file  which  would  be  used 
to  update  the  following  attributes  on  an  annual  basis: 

a .  Rank 

b.  Designator 

c.  Date  of  rank 

d.  P-code 

e.  Retirement  year 

f.  Designator  change  history 

g.  Current  duty  station 

After  the  format  of  this  transaction  file  has  been  agreed  unor,  a 
program  should  be  written  to  carry  out  the  subject  update.  The  most 
complex  area  of  the  program  would  be  the  insertion  of  a  new  duty  sta¬ 
tion,  which  is  easily  accomplished  because  all  duty  station  name  fields 
are  of  equal  length.  By  moving  the  logical  record  into  a  core  nosition 
of  length  248  bytes  and  shifting  all  station  names  right  16  bytes,  the 
first  name  field  is  available  for  a  new  current  duty  station.  The 
right  most  16  bytes  of  this  core  storage  area  should  not  be  moved  to 
the  updated  file. 

3.  After  implementation  of  SOIRS,  user  surveys  should  be  con¬ 
ducted  to  determine  if  changes  to  the  system  are  reouired.  Currently 
112  bytes  of  the  logical  record  are  reserved  for  past  duty  stations, 
however  these  areas  are  blank  since  the  data  was  not  available  in  ADP 
form  at  the  BUREAU.  Perhaps  a  requirement  for  only  two  oast  duty  sta¬ 
tions  could  be  justified,  releasing  80  bytes  of  the  record  for  addi¬ 
tional  data  of  a  personnel  accounting  nature  such  as  section  assignment 
and  transfer  between  curricula.  The  former  being  an  additional 
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ac^tnlstrative  assist  for  all  Currtculiir'  Officers,  and  the  latter  beinq 
oarticularly  useful  to  the  Engineerinq  Science  Curriculum  Officer  since 
a  considerable  number  of  Engineering  Science  students  do  transfer  to 
other  curricula  areas. 

4.  Consideration  should  be  given  to  increasina  the  size  of  the 
SOIRS  logical  record  and  inserting  data  wh!:  ■  vould  suooort  information 
attributes  of  the  foUowina  nature* 

a.  Ref»'esher  course  requirements 

b.  Hiiitary  lousing  requirements 

c.  Text  book  requirements 

d.  Classroom  scheduling 

e.  Flight  scheduling 

These  and  other  attributes  could  be  useful  in  nreoaring  resource  load 
analysis.  For  example,  the  availability  of  nrojected  class  schedules, 
curricula  schedules,  and  instructor  assignments  (all  derived  from  a 
data  base)  would  enhance  certain  areas  of  faculty  administration,  and 
promote  the  coordinated  development  of  each  separate  curriculum. 
Additional  apnlication  programs  or  subroutines  would  be  required  to 
cope  with  the  expanded  system.  If  future  chanaes  to  SOIRS  are  not 
required  or  are  not  feasible,  the  potential  of  the  data  base  should  be 
exploited  through  the  use  of  soecial  programs  which  would  replace 
certain  present  marual  processing  chores  (e.g.,  the  quarterly  computa¬ 
tion  of  nPR  is  currently  accomplished  by  use  of  EAM  methods). 

5.  Investigation  should  be  conducted,  after  sufficient  file  usage 
data  is  accumulated,  to  determine  the  feasibility  of  clacina  the 
system  into  a  real  time  environment.  This  could  be  accomplished  by 
placing  application  programs  on  the  2314  magnetic  disk  drives  in  load 
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module  form,  and  supplying  input  data  at  an  on-line  terminal.  If 
real  time  is  desired,  the  most  current  copies  of  the  files  should  also 
be  disk  resident. 

6.  Although  far  removed  from  actual  machine  language,  list  pro¬ 
cessing  languages  offer  certain  advantages  over  AL.  Specifically,  these 
languages  by  their  nature  are  most  effective  in  an  information  retrieval 
application,  and  should  perhaps  be  considered  for  50IRS  at  a  future 
time. 

7.  There  are  tv/o  minor  problem  areas  of  SOIRS  which  require 
additional  consideration  subsequent  to  implementation: 

a.  It  is  not  uncommon  to  encounter  a  student  who  has  attended  NPGS 
on  two  separate  occassions.  This  situation  will  result  in  a  double 
entry  in  the  Historical  File  after  completion  of  a  students  second 
period  of  attendance  at  NPGS.  This  is  an  undesirable  condition  and 
can  be  corrected  by  establishing  an  additional  education  data  field 
within  the  logical  record.  If  this  is  done,  it  might  be  advantageous 
to  record  the  undergraduate  education  of  all  officers  in  this  addi¬ 
tional  field. 

b.  The  printed  output,  resulting  from  execution  of  the  UPDATE  pro¬ 
gram,  currently  contains  no  descriptive  labeling.  This  condition  should 
be  corrected  if  UPDATE  is  to  be  used  by  an  individual  other  than  a 
relatively  experienced  programmer. 
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APPENDIX  A 


NP6S 

STUDENT  OFFICER  INFORMATION 
RETRIEVAL  SYSTEM 
(SOIRS) 

USER’S  MANUAL 


This  manual  provides  a  basic  introduction  to  the  use  of  the  NP6S 
Student  Officer  Information  Retrieval  System  (SOIRS).  It  is  written 
for  those  individuals  who  have  not  had  previous  automated  data 
retrieval  system  experience. 

Examples  are  given  throughout  the  manual  to  emphasize  the  basic 
features  of  SOIRS.  A  complete  and  detailed  description  of  SOIRS  may 
be  found  in  a  thesis  on  a  Proposed  Student  Officer  Retrieval  System 
by  LCDR's  R.  L.  HENRY  and  L.  L.  MASSA. 

The  information  contained  in  this  manual  should  enable  a  reader  to 
use  SOIRS  effectively  vrfthin  a  short  period  of  time. 
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PART  1.  INTRODUCTION 


The  NPSS  Student  Officer  Information  Retrieval  System  SOIRS) 
consists  of  four  basic  parts: 

1 .  Card  deck  Jnput  error  checking. 

2.  BUPERS  Historical  File  Initiallzaticn, 

3.  Current  File  update,  and  record  transfer  to  Historical  File. 

4.  Current  and  Historical  Pile  information  retrieval. 

Of  these  parts,  only  parts  one,  three,  and  four,  will  be  of  pertinent 
Interest  to  the  user. 

This  manual  is  organized  Into  sections  as  follows: 

1 .  INTRODUCTION 

2-  SYSTEM  ORGANIZATION 

3.  PUNCHED  CARD  RECORD  INPUT  FORMAT 

4.  FILE  UPDATE  AND  TRANSFER  PROCEDURti 

5.  FILE  SEARCH  TECHNIOUES 

Sections  three,  four,  and  five  contain  detailed  instructions  with 
examples  of  input/output  data  including  error  message's,  their  possible 
cause,  and  correction  procedures. 

This  manual  contains  the  information  needed  by  curriculum  officers  to 
implement  and  use  SOIRS  effectively  but,  it  is  emohasized  that  it  does 
not  nrovide  the  information  needed  for  SOIRS  file  maintenance.  The 
Application  Programmer  assigned  to  maintain  SOIRS  will  need  the  addi¬ 
tional  information  contained  in  a  thesis  on  a  Proposed  Student  Officer 
Retrieval  System  by  LCDR's  R.  L.  HENRY  and  L.  L.  MASSA  on  file  con¬ 
struction,  record  format  and  Job  Control  Language. 
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PART  2.  SYSTEM  ORGANIZATION 


SOIRS  data  is  contained  on  two  magnetic  tape  reels  der  gnated  the 
"Current  File"  and  “Historical  File".  The  Current  File  contains  the 
following  data  items  on  all  officer  students  presently  attached  to  the 
Naval  Postgraduate  School  at  Monterey. 

1.  Name 

2.  Rank 

3.  File  Number 

4.  Branch  of  nrice  or  Foreign  Country 

5.  Sex 

6.  "I6EP"  Indicator 

7.  Social  Security  Number 

8.  Date  of  Birth 

9.  Current  Designator  and  Previous  Designator  with  Date  of  Change 
if  applicable. 

10.  Date  of  Rank 

11.  Original  Source  Code 

12.  Year  Grjup 

13.  Year  fir'^t  eligible  to  Retire 

14.  P-Code 

15.  Ouarter  and  Year  started  school 

16.  Expected  Quarter  and  Year  of  Graduation 

17.  School  Curriculum 

18.  Expected  Level  of  Education  to  be  achieved  (M.S.,  B.S.,  etc.) 

19.  Expected  Area  in  vmich  Degree  will  be  awarded  (E.E.,  O.R.,  etc.) 

20.  Current,  Graduate  and  Total  "OPR" 

21.  Chronological  list  of  last  eight  Duty  Stations. 

The  information  contained  in  data  items  3,  6,  9,  11,  12,  13,  14,  and 
21  is  not  included  for  foreign  and  non-Navy  officers  and  data  ^tem  7 
is  additionally  omitted  for  foreign  officers.  The  Historical  File 
contains  identical  information  on  all  officer  students  who  have 
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completed  a  course  of  study  at  NP6S  Monterey  with  actual  and  final  data 
substituted  for  the  expected  and  current  values  contained  In  the  Current 
File. 

Current  File  initialization  Is  accomplished  by  locally  orepared 
punched  three  card  deck  Input  for  each  presently  enrolled  student 
officer.  Initialization  of  the  Historical  File  requires  a  maqnetic 
taoe  input  from  the  Bureau  of  Naval  Personnel  and  therefore  will  only 
include  data  on  U.S.N.  officers  currently  on  active  duty.  It  Is 
expected  that  when  SOIRS  is  actually  initiated  by  PSS  Monterey  the 
Historical  File  input  from  BuPers  will  be  augmented  with  local  records 
ava'ilable  In  the  Registrar's  office  to  include  previous  officer  students 
for  foreign  countries  and  other  U.S.  milit^'^y  services. 

Current  File  updating  (additions,  deletions,  and  data  record  changes) 
and  transfer  of  Individual  student  officer  records  to  the  Historical 
File  is  accomplished  locally  using  punched  card  Input.  Historical  File 
updating  can  be  accomplished  from  BuPers  taoe  records  for  apoli cable 
data  items  (Rank,  Duty  Stations,  etc.).  It  should  be  noted  that  all 
locally  prepared  three  card  individual  student  data  decks  are  errcr 
checked  by  a  SOIRS  program  prior  to  Inclusion  on  a  magnetic  taoe  file. 

Current  or  Historical  File  data  may  be  retrieved  by  searching  on 
various  combinations  of  fourteen  data  record  parameters.  The  search 
combinations  are  made  up  of  equal,  not-equal  and  inclusive  numeric 
range  comparisons.  Each  record  extracted  as  a  result  of  a  Current  cr 
Historical  File  search  Is  printed  and  the  printed  output  contains  all 
the  Information  available  on  the  specified  file  for  the  selected 
individual  record. 

All  SOIRS  data  manipulation  programs  are  coded  in  Assembly  Language 
and  are  disk  resident  in  an  assembled  load  module  form. 
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PART  3.  PUNCHED  CARD  RECORD  INPUT  FORMAT 


This  part  of  the  SOIRS  user  manual  describes  the  procedures  for 
making  up  input  data  card  decks  and  eliminating  data  input  errors  by 
verifying  sixteen  key  data  fields.  All  three  card  input  data  decks, 
used  for  Current  File  initial i2at1 on  or  as  a  Current  File  record  addi¬ 
tion  with  the  UPDATE  progra.T  must  have  the  following  individual  student 
officer  information  keypunched  in  the  ro limns  Indicated.  A  *  appearing 
after  the  card  column  numbers  sigm.ies  that  the  field  is  to  be  left 
blank  for  all  foreign  and  non-Nayy  officers.  A  **  signifies  that  the 
field  is  to  be  left  blank  for  foreign  officers  only. 


CARD  1 

Column(s) 

Information 

1-6  * 

File  Number 

7-36 

Last  Name(b)f1rst  name(b)middle  name(b}(b} . (b) 

(b)  =  one  space,  truncate  letters  in  excess  of  thirty 
characters- 

37 

*  :  If  record  is  to  be  added  ^  '  -rrent  Fi 

38 

Rank  Code:  from  Table  "A",  Figure  9 

39  -  42 

* 

Designator 

43-44 

* 

Year  Group 

45 

* 

Year  Group  subdivision  (blank  if  N.A. ) 

46  -  48 

* 

Original  Source  Code:  As  listed  in  the  current  “Officer 
Register" 

49  -  54 

Date  of  Rank 

Col .  49,  50  -  Year 

51,  52  -  Month 

53,  54  -  Day 

55  -  58 

* 

P-Cod^  ..lank  if  N.A.) 
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CARD  1  (continued) 

ColutnnCs)  Information 

59  -  64  Date  of  Birth  (Year;  Month;  Day) 

65  Sex  (blank  If  male) 

66  -  74  **  Social  Security  Number 

75  -  76  *  Year  first  eligible  to  Retire  (blank  If  N.A.) 

77  -  79  Curriculum  Number 

80  Expected  level  of  education  at  graduation  code:  From 

Table  "B",  Figure  9 

CARD  2 

Column(s)  Information 

1-4  *  Date  of  Designator  change  (blank  If  N.A.) 

(Year;  Month) 

5-8  *  Old  Designator  (blank  if  N.A.) 

9  School  start  quarter 

10-11  School  start  year 

12  Expected  graduation  quarter 

13  ^  14  Expected  graduation  year 

15-17  Current  graduate  OPR 

18-20  Current  total  OPR 

21  Expected  Degree  at  grtJuatlon  code:  From  Table  "C'*, 
Figure  9 

22  -  23  Branch  of  Service  or  Foreign  Country:  From  Table  "D", 

Figure  9 

24  Nimber  of  past  Duty  Stations  (Including  NPGS,  Monterey) 

Note:  U.S.N.  Officers  must  have  a  minimum  of  1  and  a 
maximum  of  8  in  this  coTumh.  All  non-USN  students  must 
have  a  "0"  In  this  colimm. 

25  -  40  *  S(b)PG(b)Monterey(b)(b)(b) 

(b)  =  one  blank  space 


60 


CARD  2  (continued) 

Column(s)  Toformation 

4i  -  56  *  Previous  Duty  Station  (blank  if  N.A.) 

57  -  72  *  Second  previous  Duty  Station  (blank  if  N.A.) 

73  -  80  Blank 

CARD  3 

Column(s)  Information 

1-16  *  Third  previous  Duty  Station  (blank  if  N.A.) 

17-32  *  Fourth  previous  Duty  S+’ation  (blank  if  N.A.) 

33  -  48  *  Fifth  previous  Duty  Station  (blank  if  N.A.) 

49  -  64  *  Sixth  previous  Duty  Station  (blank  if  N.A.) 

65  -  80  *  Seventh  previous  Duty  Station  (blank  if  N.A.) 

Prior  to  inclusion  of  new  student  officer  data  decks  on  Current 
File  maqnetic  tape  they  must  be  processed  by  the  SOIRS  input  card  deck 
verification  program  tv  eliminate  errors  in  key  data  record  fields. 
Sixteen  input  card  data  fields  are  checked  for  errors.  If  any  errors 
are  detected  an  error  message  is  printed  that  specifies  the  incorrect 
data  field  and  prints  the  non-valid  character(s)  found.  A  list  of 
sixteen  possible  error  messages,  with  the  indicators  *  or  **  used  in 
lieu  0"  non-valid  characters,  is  shown  below: 

1.  WARNING  CARD  DECK  DELETED  DUE  TO  ERRONEOUS  DATA. 

2.  INCORRECT  AREA  CODE  =  *  . 

3.  INCORRECT  C’JRR  CODE  =  *  . 

4.  INCORRECT  CTY  CODE  *  **  . 

5.  INCORRECT  DEGR  CODE  =  *  . 

6.  INCORRECT  DESG  CODE  *  . 

7.  INCORRECT  DUTY  CODE  =  *  . 

8.  INCORRECT  EDTE  CODE  =  *  . 

9.  INCORRECT  GOPR  CODE  =  *  . 
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10.  INCORRECT  RANK  CODE  =  *  . 

n.  INCORRECT  SDTE  CODE  =  *  , 

12.  INCORRECT  SRNR  CODE  =  *  . 

13.  INCORRECT  SSNR  CODE  =  *  . 

14.  INCORRECT  SVC  CODE  =  **  . 

15.  INCORRECT  TOPR  COD':£  =  *  . 

16.  NEW  RECORD  IND  MISSING  . 

A  description  of  the  type  of  error  checking  performed,  on  each  of 
the  sixteen  data  fields  tested,  w1-'h  an  of  each  resulting  error 

message  from  the  sample  outoct  co'nJ’a*ne'  In  Figure  7,  is  shown  below: 

1.  NAME  FIELD:  First  ten  columns  checked  for  non-blank  and  aloha- 
betlc  charac'-  s.  Result  of  error(s)  *  card  deck  rejected  and  no 
printed  output  except  the  statement,  "  WARNING  CARD  DECK  DELETED  DUE  TO 
ERRONEOUS  DATA  ”.  Shown  In  Figure  7. 

2.  DEGREE  AREA  CODE:  Checked  for  valid  alphabetic  characters  "  A  " 
through  "  T  ".  Result  of  error  =  error  message  printed  as  follows, 
“INCORRECT  AREA  CODE  *  X  ".  Shown  In  Figure  >. 

3.  CURRICULUM:  Checked  for  non-numeric  characters  (Including  blanks). 
Result  of  error(s)  *  Incorrect  currlculimi  number  and  the  following 
error  message,  "  INCORRECT  CURR  CODE  =  A  ",  pris'ted  as  shown  in  Figure  7. 

4.  FOREIGN  COUNTRY  CODE:  Checked  for  valid  numeric  codes  “  20  " 
through  “  41  ".  Result  of  error  =  error  message  printed  as  follows, 

“  INCORRECT  CTY  CODE  =  51  ".  Shown  In  Figure  7. 

5c  EDUCATIONAL  LEVEL  CODE:  Checked  for  non-nutneric  characters 
(Including  blanks).  Result  of  error  =  error  message  printed  as  follows, 

"  INCORRECT  DEGR  CODE  *  J  Shown  In  Figure  7. 

6.  DESIGNATOR:  Checked  for  non-numeric  characters  (including 
blanks).  Result  of  erro't*:)  =  incorrect  Designator  and  the  following 
error  loessage,  "  INCORRECT  DESG  CODE  =  /  ",  printed  as  shown  in  Figure  7. 

7.  NUMBER  OF  PAST  DUTY  STATIONS:  Checked  for  non-numeric  characters 
(Including  a  blank)  and  maximum  numeric  value  of  eight.  Result  of  error 
=  only  three  duty  stations  and  the  following  error  message,  "  INCORRECT 
DUTY  CODE  =  9  ",  printed  os  shown  In  Flaure  7. 

8.  GRADUATION  DATE:  Checked  for  non-numer1c  characters  (Includina 
blanks).  Result  of  error fs)  =  Incorrect  Graduation  quarter  and  year 
and  the  following  error  messac"',  "  INCORRECT  EDTE  CODE  =  /  ",  printed 
as  shown  In  Figure  7. 

9.  GRADUATE  "OPR":  Checked  for  non-numeric  characters  (Including 
blanks).  Result  of  error(s)  =  Incorrect  Graduate  OPR  and  the  following 
error  message,  "  INCORRECT  GOPR  CODE  =  B  ",  printed  as  shown  In  Figure 
7. 
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10.  RANK  cr.DE:  Checked  for  valid  alphabetic  characters  ”  A  " 
through  "  S  Result  of  error  =  error  message  printed  as  follows, 

"  INCORRECT  RANK  CODE  *  &  Shown  in  Figure  7. 

11.  SCHOOL  START  DATE:  Checked  for  non-numeric  characters  (ir.cluding 
blanks).  Result  of  error{s)  =  incorrect  school  start  quarter  and  ye«f,r 
and  the  following  error  message,  "  INCORRECT  SDTE  CODE  +  L  ",  printed 

as  shown  in  Figure  7. 

12.  SERVICE  NUMBER:  Checked  for  non-numeric  characters  (including 
blanks).  Result  of  error (s)  «  incorrect  Service  Hunger  and  the  follow¬ 
ing  error  message,  "  INCORRECT  SRNR  CODE  =  I  ",  printed  as  shown  in 
Figure  7. 

13.  SOCIAL  SECURITY  NUMBER:  Checked  for  non-numeric  characters 
(including  blanks).  Result  of  error(s)  =  Incorrect  Sov.tal  Security 
Number  and  the  following  error  message,  "  INCORRECT  SSNR  CODE  =  U  ", 
printed  as  shown  in  Figure  7. 

14.  BRANCH  OF  SERVICE  CODE:  Checked  for  the  seven  printed  valid 
numeric  codes  00,  01,  02,  10,  11,  12,  13.  Result  of  error  =  error 
message  printed  as  follows,  "  INCORRECT  SVC  CODE  =  04  ".  Shown  in 
Figure  7. 

15.  TOTAL  OPR:  Checked  for  non-numeric  characters  (Including  blanks). 
Result  of  error (s)  =  incorrect  Total  OPR  and  the  following  error 
messages,  "  INCORRECT  TOPR  CODE  =  I  Shown  in  Figure  7. 

16.  NFW  DATA  DECK  INDICATOR:  The  following  statement  will  be  prtnted 
if  indicator  is  not  present.  "  NEH  RECORD  IND  MISSIN6  ".  Shown  In 
Figure  7. 

Figure  7  is  saanple  output  from  the  input  card  verification  program 
and  contains  examples  of  each  error  message  and  statement  described 
above.  Additional  entries  are  listed  with  multiple  error  messages 
ticause  error  messages  will  be  generat‘d  for  all  errors  found  In  each 
data  card  deck. 

Figure  8,  illustrates  the  result  of  correcting  the  errors  contained 
in  Figure  7  and  re-verifying  the  input  card  decks.  It  is  emfihasized 
that  an  error  free  output  as  shown  in  this  figure  is  mandato’ry  before 
the  input  card  decks  can  be  incorporated  in  the  Current  File. 

Figure  9  is  a  recommended  hand-out  for  incoming  student  officers 
to  use  when  providing  curriculum  officers  with  the  data  needed  for 
initialization  and  updating  SOIRS  Current  File.  The  hand-out  contal.is 
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an  reqi ired  tables  wtth  complete  and  specjftc  tnstructlons  for  flllinq 
out  the  attached  form  which  can  be  easily  used  by  keypunching  personnel 
In  preparing  the  Individual  officer's  three  card  data  Input  deck. 
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FIGURE  9 


mSTRUCTIOHS  TO  INCOMIfJG  STUDENTS  FOR  COMPLETING  NPGS 
STUDBrr  OFFKHR  INFORMATION  RETRIEVAL  SYSTEMS  (SOIRS)  OATA  FORM 
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INCOMING  STUDENT  OFFICER' '  ~ 

CURRICULUM  OFFICE  DATA  SHEET 

The  attached  data  sheet  is  divided  into  three  IBM  card  images. 

The  data  sheet  is  to  be  filled  in  exactly  as  instn/icted  below.  Do  not 
use  lower  case  letters  or  substitute  blanks  for  zeros.  Each  data  field 
block  must  be  completely  filled  in  unless  specifically  stated  otherwise. 
Foreign  officers  should  not  fill  in  items  marked  with  *  or  **,  ncn- 
Nayy  U.S.  officers  should  not  fill  in  items  marked  with  *. 

CARD  1 

Block(s)  Required  Data 


1  -  6 

* 

File  Number 

7-36 

Last  name  (b)  first  name  (b)  middle  name  (b)(b)...(b) 
(b)  indicates  blank  spaces 

6nit  portion  of  name  that  exceeds  thirty  letters . 

38 

Rank  Code:  From  Table  "  A 

39  -  42 

* 

Designator 

43  -  44 

* 

Year  Group 

45 

* 

Year  Group  Subdivision  (blank  if  N.A.). 

46  -  48 

* 

Original  Source  Code:  As  listed  in  "Officers  Reqis~ 
ter". 

49  -  54 

Date  of  Rank  CYear,  Month,  Day), 

55  -  58 

* 

P-Code  (blank  if  N.A.), 

65 

Sex:  Insert  "F"  if  Female,  Male  officers  leave 
blank. 

66  -  74 

** 

Social  Security  Number 

75  -  76 

** 

Year  first  eligible  to  Retire  (blank  if  N.A.). 

77  -  79 

Curriculum  Number 

80 

Exoected  Level  of  Educatijn  at  Graduation  Code: 

From  Table  "B". 

CARD  2 
81ock(s) 

1  -  * 

5-8  * 

9  -  n 
12  -  14 
15  -  17 
18  -  20 
21 

22  -  23 

24 

41-56  * 

57-72  * 

CARD  3 
Block(s) 


1  - 

■  16 

* 

17 

-  32 

* 

33 

-  48 

* 

49 

-  64 

* 

65 

-  80 

* 

Required  Data 

Designator  Change  Data:  Year  and  Month  (blank 
if  N.A.). 

Old  Designator  (blank  if  N.A.). 

School  Start  Date:  Quarter  and  Year. 

Exnected  Graduation  Date:  Quarter  and  Year. 

Current  Graduate  QPR;  000  if  none  established. 

Current  fotal  OPR:  000  if  none  established. 

Expected  Degree  at  Graduation  Code:  From 
Table  "C". 

Branch  of  Service  or  Foreian  Country  Code: 

From  Table  "D". 

Number  of  Duty  Stations  listed  below. 

Note:  USN  officers  must  have  a  minimum  of  one  and  a 
maximum  of  eight  in  W?  block.  All  non-USN  officer 
students  must  have  a  "0”  in  this  column. 

Previous  Duty  Station  (blank  if  N.A.). 

Second  previous  Duty  Station  (blank  if  N.A.). 

Required  Data 

Third  previous  Duty  Station  (blank  if  N.A.) 

Fourth  orevious  Duty  Station  (blank  if  N.A.) 

Fifth  orevious  Duty  Station  (blank  if  N.A.) 

Sixth  previous  Duty  Station  (blaik  if  N.A.) 

Seventh  previous  Duty  Station  (blank  if  N.A.) 
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PART  4.  FILE  UPDATE  AND  TR.^NSFER  PROCEDURE 

This  Dart  cf  the  SOIRS  user  manual  describes  the  procedures  for 
updating  the  Current  File  {including  additions  and  deletions)  and  trans- 
ferv'ing  departed  students  records  from  the  Current  to  the  Historical 
File. 

SOIRS  file  updating  is  accomplished  by  ti-e  Current  File  Update  and 
Historical  File  Transfer  Program  (UPDATE)  in  one  step.  This  program 
adds,  deletes,  and  changes  Current  File  records  in  addition  to  trans¬ 
ferring  records  to  the  Historical  File  (records  may  be  undated  during 
the  transfer  process).  The  following  student  officer  record  data  items 
can  be  changed  using  the  UPDATE  program; 

1.  Designator  (including  date  of  change) 

2.  Rank 

3.  Date  of  Rank 

4.  Curriculum 

5.  Degree  Area 

6.  Educational  Level 

7.  Graduate  and  Total  QPR 

8.  Graduation  Date  (Quarter  and  Year) 

The  Dunched  card  deck  format  for  records  to  be  added  to  the  Current 
File  is  described  in  detail  in  Part  3.  Record  deletion,  change,  and 
transfer  requires  a  single  punched  ir.pyt  card  which  is  described  below. 
Anv  data  item  that  Is  not:  to  be  changed  may  be  left  blank.  The  *  and 
NAME  fields  for  foreiqn  officers  and  Social  Security  Number  field  for 
all  other  students  must  be  filled  in  because  these  fields  are  used  to 
identify  the  desired  Current  File  record.  Items  marked  with  a  *  apply 
to  foreign  officers  only  and  items  marked  with  **  anoly  to  U.S.N, 
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officers  only. 

1 .  RECOflD  DELETION  CAl.D 

Colunm(s)  Infonridtion 

1  *  *:  Foreign  Officer  Indicator 

2-29  *  Name:  Exactly  as  it  apoears  in  Current  File  tape 

records 

1- 19  Name:  First  nineteen  characters  only 

20  -  28  Social  Security  Number 

29  -  79  Blank 

80  Record  Deletion  Indicator 

2.  RECORD  UPDATE  AND  TRANSFER  CARDS 

Column(s)  Information 

1  *  *:  Foreign  Officer  Indicator 

2- 29  Name:  Exactly  as  it  annears  in  Current  File  record 

1  -  19  Name:  First  nineteen  characters  only 

20  -  28  Social  Security  Number 

30  -  33  **  New  Designator 

34-39  **  Date  of  Designator  change:  Year  and  Month 

40  Rank  Code:  From  Table  "A",  Figure  9 

41  -  46  Date  of  Rank:  Year,  Month  and  Day 

50  -  52  Curriculum 

54  Degree  Area  Code:  From  Table  "C",  Figure  9 

56  Educational  Level:  From  Table  "B",  Figure  9 

60  -  62  Graduate  OPR 

63  -  65  Total  QPR 

70  -  72  Graduation  Date:  Quarter  and  Year 

30  $:  Record  transfer  indicator,  leave  blank  if  undate 

only  is  desired 
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Examples  of  each  type  of  UPOATE  input  card  are  contained  in  Figure  10 
and  a  standard  coding  sheet  should  be  used  to  provide  keypunch  infor¬ 
mation.  It  should  be  noted  that  all  possible  data  changes  are  shown 
in  the  examples  of  Figure  10  but  they  may  be  left  blank  if  a  particular 
data  item  is  unchanged. 

The  delete,  update  and  transfer  data  input  cards  used  in  the  UPDATE 
program  must  be  in  alohabetical  order  and  precede  the  three  card  data 
input  decks  that  are  to  be  added  to  the  Current  File  (these  do  not 
have  to  be  in  alphabetical  order),  although  each  three  card  deck  must 
be  in  correct  order. 

In  addition  to  effecting  the  required  Current  and  Historical  File 
magnetic  tape  record  changes  the  UPDATE  program  provides  printed  out¬ 
put  to  verify  each  data  record  affected.  If  a  delete,  update,  or 
transfer  data  input  card  is  not  in  correct  alphabetical  sequence  or 
the  *  and  NAME  fields  for  foreign  officers  and  Social  Security  Number 
field  for  all  other  students  is  incorrect,  an  error  message  will  be 
printed  for  that  input  card  as  follows:  "  PROGRAM  WILL  NOT  RUN.  DATA 
UPDATE  CARD  FOR  (student  name)  OUT  OF  SEQUENCE  OR  INCORRECT."  If 
one  or  more  error  messages  occur  during  execution  of  the  UPDATE  program 
the  data  cards  containing  errors  must  be  corrected  and  the  program  re- 
executed  for  all^  input  data  cards.  For  successful  execution  of  the 
UPDATE  program  tw  error  messages  may  occur. 

Figure  11  is  a  sample  output  listing  from  the  UPDATE  orooram  con¬ 
taining  several  examples  of  record  addition,  deletion,  updating  and 
transfer.  Record  addition  and  deletion  produces  a  single  line  of 
printed  output  containing  the  first  one  hundred  and  thirty-three  (133) 
characters  of  the  affected  record  with  the  approoriate  indicator. 


"*  NEW  *"  or  "*DELETE*"  appearing  at  the  right  edqe  of  the  orinted 
line.  Record  updating  and  transfer  produces  two  lines  of  single  spaced 
printed  outout.  The  first  line  contairs  the  first  one  hundred  and 
thirty- three  (133)  characters  of  the  original  record.  The  second  line 
contains  the  same  data  but  includes  all  chanoes  effected  and  the 
aoprooriate  indicator  “*  UPDATE*"  or  "*  XFER  *"  at  the  right  edge 
of  the  printed  line. 
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o»mp‘'*  'r  nu;  i.  I)./.')  and  t.-.wj.-  .n  phintld  output  lisviiio 

«««•«*««•«  START  OF  DATA  «*«*««««*«  START  OF  DATA  START  OF  DATA  ••##«•••• 

g88S{lt8S8JS7  fol  1 1188888813888881  mm  i8l«i88?88J2??  l88U3iiimi8ll8IS8 

ARFVTVPE  ALPHOA'iE  KNCTHIAO  S  65111:  361010  6*9466012  6106  36S4661Z5139A100  6  DELETE  * 
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PART  5.  FILE  SEARCH  TECHNIQUES 


This  part  of  the  SOIRS  user  manual  describes  the  procedues  for 
extracting  required  records  from  the  Current  or  Historical  File. 

Current  and  Historical  File  record  retrieval  is  effected  with  one 
to  twenty,  free-form,  punched  input  data  cards  containing  valid  combina¬ 
tions  (each  key  used  must  be  followed  by  at  least  one  soace)  of  fourteen 
search  parameter  keys.  The  Application  Programmer  must  be  told  which 
file  is  to  be  searched  as  the  keys  are  common  to  both  the  Current  and 
Historical  Files.  These  types  of  searches,  EQUAL,  NON-EQUAL  or  GREATER- 
THAN/LESS-THAN,  may  be  conducted  either  singly  or  in  combination. 

Each  search  compares  all  individual  records  in  the  specified  file  with 
the  data  specified  on  the  input  data  card(s)  and  extracts  only  those 
records  that  are  respectively  equal,  not-equal,  or  within  the  specified 
numeric  range.  Permissible  record  data  field  search  parameters  and 
their  keys  are  listed  below: 

DATA  FIELD  PERMISSIBLE 


SEARCH  PARAMETER 

KEY 

SEARCH  TYPE(S) 

1.  Social  Security  Number 

A 

Equal 

2.  Sex 

B 

Equal 

3,  P-Code 

C 

Equal 

Not-equal 

4.  Designator 

D 

Equal 

Not-equal 

5.  Branch  of  Service  or 

E 

Equal 

Foreiqn  Country  Code 
(from  Table  "D",  Fig. 9) 

Not-equal 

NOTE:  A  secondary  key  of  "! 

N"  for  all 

USN  officers,  for  a 

Foreign  officers  and  "O’*  for  all  non-Navy  U.S.  officers  may  be  used 
in  addition  to  the  primary  key.  (E=N,  E#E,  E=U,  etc.) 
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DATA  FIELD 

SEARCH  PAR.AMETER 

KEY 

PERMISSIBLE 

SEARCH  TYPF.(S) 

6.  Year  of  Birth 

F 

Equal 

Not-equal 

Greater-than/Less-than 

7.  Year  Group 

G 

Equal 

Not-equal 

Greater-than/Less-than 

8.  Rank  Code 

(from  Table  "A",  Fig.  9) 

H 

Equal 

9.  Curriculum 

I 

Equal 

10.  Degree  Area 

(from  Table  -C",  Fig.  9) 

J 

Equal 

11.  Educational  Level 

K 

Equal 

T2.  Graduate  QPR 

(To  nearest  10th) 

L 

Equal 

13.  Total  OPR 

(To  nearest  10th) 

M 

Equal 

14.  Graduation  Year 

N 

Equal 

Greater-than/Less-than 

The  character  "  *  "  follows  the  search  parameter  key  when  an 
"  EQUAL  "  search  is  desired.  An  equal  search  will  test  the  soecified 
data  field  of  each  individual  record  contained  in  the  designated  file 
(Current  or  Historical)  for  an  exact  match  with  the  character{s) 
following  the  equal  search  indicator  and  orint  the  complete  record  if  a 
match  is  found.  For  example,  if  a  list  of  all  oreviously  graduated 
students  who  were  enrolled  in  curriculum  367  was  wanted,  the  Historical 
File  would  be  searched  using  a  data  card  containing  I  =  367  as  the 
search  parameter  key. 

The  character  “  #  "  follows  the  search  parameter  key  when  a  "  NOT- 
EQUAL  search  is  desired.  A  not-equal  search  will  test  the  specified 
data  field  of  each  individual  record  contained  in  the  designated  field 
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for  an  exact  match  with  the  character(s)  followinq  the  not-equal  search 
indicator  and  print  the  complete  record  if  they  do  not  match.  For 
example,  if  a  list  of  all  USNR  students  presently  enrolled  in  NPGS 
was  wanted,  the  Current  File  would  be  searched  using  a  data  card 
containing  E#02  as  the  search  parameter  key. 

The  character  “  X  "  follows  the  search  parameter  key  when  a 
"  GREATER- THAN/LESS-THAN  "  search  is  desired  {  a  consna  must  separate 
the  numeric  range  vJues).  A  greater- than/1 ess-than  search  will  test 
the  specified  data  ^'eld  of  each  individual  record  contained  in  the 
designated  file  for  a  numerical  value  qreater-than  or  equal  to  the  second 
and  largest  range  value.  Any  records  found  within  the  specified  range 
would  be  retrieved  frcn  the  magnetic  taoe  file  and  printed.  For  example, 
if  a  list  of  all  currently  enrolled  students  with  a  graduate  OPR  of 
2.0  through  2.5  was  wanted,  the  Current  File  wrald  be  searched  using 
a  data  card  containing  LX20,25  as  the  search  parameter  key. 

Any  combination  of  permissible  search  parameter  keys  may  be  used 
with  the  following  two  restrictions: 

1.  Only  two  greater- than/1 ess-than  search  keys  may  be  used  at  one 
time.  For  example,  if  a  list  of  all  students  born  between  1956  and 
1960,  who  received  a  masters  degree,  did  not  have  a  1100  designate 
and  received  a  degree  in  the  area  of  management  was  wanted,  the  Hi  ;or- 
ical  File  would  be  seaixhed  using  data  card{s)  containing  the  folic  inq 
search  parameter  keys: 

F%34,40 

N%56,60 

K=8 

D#110G 

J=M 

The  nput  data  card  image  needed  to  conduct  the  above  search  could  be 
as  follows; 

. F%34,40 . N?56,60 . K=8 . D#1100. . . .  .J=M . 

The  periods  denote  blank  spaces. 
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2.  A  maximui.i  of  twenty  search  oarameter  keys  may  be  used  in  any 
one  file  search.  The  search  parameter  keys  are  free-form  as  mentioned 
previously  and  can  occur  anywhere  on  the  inout  data  card(s)  as  long  as 
one  or  more  blank  spaces  separate  each  search  key. 

The  error  message,  “  ERROR  IN  INPUT  CARDS  *  PROGRAM  WILL  NOT  RUN  * 
RECHECK  INPUT  CARDS  AND  RESUBMIT  will  occur  if  more  than  two  greater- 
than/1  ess- than  search  keys  are  used,  more  than  a  total  of  twenty 
search  keys  are  used  and  when  non-valid  search  key  characters  are 
used. 

The  possible  combinations  of  search  parameter  keys  are  too  numerous 
to  list  and  it  is  felt  by  the  authors  that  the  record  retrieval  flexi¬ 
bility  provided  by  SOIRS  will  enable  the  user  to  perform  any  search 
required. 

Printed  output  contains  all  individual  record  data  as  listed  in 
PART  2  for  each  record  retrieved.  Fioures  12  through  17  are  illustra¬ 
tions  of  sample  output  resulting  from  the  following  Historical  and 
Current  File  searches: 

1.  FIGURE  12  is  a  partial  output  listing  of  a  sample  Current  File 
search  for  designators  not-equal  to  9999,  which  will  result  in  a  com¬ 
plete  printout  of  the  file  as  there  is  no  such  designator.  The  input 
data  card  would  contain:  D#9999. 

2.  FIGURE  13  is  output  from  a  sample  Current  File  when  searched 
for  USMR  officers  who  do  not  have  a  P-Code  of  1510.  The  input  data 
card(s)  v/ould  contain:  C#1519. 

3.  FIGURE  14  is  output  from  a  sample  Current  File  when  searched 
for  all  1100  designated  officers  with  a  graduate  OPR  of  2.0  through 
3.0  from  year  groups  1955  through  1965.  The  inout  data  card(s)  would 
contain:  D=1100  L%20,30  G%55,65. 

4.  FIGURE  15  is  a  partial  output  listing  from  a  sample  Current 

File  when  searched  for  Navy  officers  (USN  and  USNR)  who  have  a  graduate 
OPR  of  1.7  through  3.0  and  total  nPR  of  2.0  through  3.0.  The  inout 
data  card(s)  would  contain:  E-N  L%17,30  M%20,30. 

5.  FIGURE  16  is  the  coinplete  output  from  the  Historical  File  when 
searched  for  oast  graduates  who  received  PhD's.  The  input  data  card 
would  contain:  K=9. 
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6.  FIGURE  17  is  a  oartial  output  listinq  from  the  Historical  File 
when  searched  for  1100  designated  oast  officer  graduates  who  received 
a  Masters  degree,  were  enrolled  in  curriculum  360  and  graduated  in 
1960  through  1965.  The  input  data  card(s)  would  contain;  K=8  0=1100 
N%60,65  J=360. 

The  curriculum  officer,  when  initiating  a  file  search,  need  only 
specify  the  parameters  he  desires  the  file  to  be  searched  for,  and  the 
type  of  search  desired  (equal,  not-equal  or  greater-than/less-than); 
to  the  Application  Programmer  responsible  for  SOIRS.  The  Apnlication 
Programmer  will  insure  the  input  data  cards  contain  the  required 
search  oarameter  keys  and  are  keypunched  correctly. 
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APPENDIX  C 

STATUS  OF  FILES  AND  PROGRAMS 
The  following  infomation  is  nrovided  to  assist  file  and 

program  maintenance  personnel  in  carrying  out  assigned  resoonsi 
bilities. 


SOIRS  files  are  resident  on  labeled  magnetic  taoe  in  fixed 
block  record  format  with  a  blocking  factor  of  four  (4).  Pertinent 
data  on  each  file  is  listed  as  follows: 


DSNAME 

Bureau  Original  HEN. SORT 
Historical  Father  HEN. MAS 
Current  Father  HEN. DONE 
Historical  Son  HEN.HSON 


volumn  number 

NPS  209 
NPS  138 
NPS  194 
NPS  150 


Current  Son  HEN.CSON  NPS  155 

SOIRS  application  programs  are  resident  on  disk  pack  (2311) 
FACOOl  in  load  module  form.  The  DSNAME  of  the  library  is  HEN.- 
MISLIB.  The  member  names  of  programs  in  this  library  corresoond 

to  the  program  names  used  in  the  main  text  of  this  naner  and  are 
listed  as  follows: 


1 .  BUPSXFR 

2.  CROCHKl 

3.  UPDATE 

4.  FILESRCH 
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